ChaseDream

标题: 求助好心人解答一道GWD输血题 [打印本页]

作者: Gracebeauty17 时间: 2012-1-17 11:10
标题: 求助好心人解答一道GWD输血题
For any positive integer x, the 2-height of x is defined to be the greatest nonnegative integer n such that 2ⁿ is a factor of x.If k and m are positive integers, is the 2-height of k greater than the 2-height of m ?
(1)k > m
(2) k/m is an even integer.

这里the 2-height of x 什么意思？
此题何解

作者: zhtybhg 时间: 2012-1-17 11:45
选E吧~~
2-height看成个定义呗~~
就是k*2^n=x,n取最大~
然后你代代看~~
x=4,n=2;x=5,n=0;x=6,n=1;x=24,n=3;x=25,n=0)
所以A不行；B也不行（k偶，m偶，见上x=2、6、24；k偶，m奇，亦见上~）

作者: veraissinging 时间: 2012-1-17 12:03
B吧

因为k/m是even的话，k分解因数一定比m多一个2

且2-height of k被定义为n1 that 2^n1是k的因数
2-height of m被定义为n2 that 2^n2是m的因数

n1至少比n2大1吧

作者: bloodymary2012 时间: 2012-1-20 07:01
首先说我数学很一般，所以看见这种题目都要一点点想，我想了想，比较同意楼上（veraissinging）的答案，即B （条件2本身就是充分的）。我的思路比较像蜗牛爬，因此搂主看的话只好耐心些。

我是这么想的：
2-height of any positive integer （这个正整数可以是x,k, or m）说的是n的取值。虽然我不知道这个定义的正确翻译，但是意思应该是说，对于任意一个正整数（即自然数）来说，如果这个该正整数具有2这个因子*，那么它可以写成2的n次方的形式，这个n能取到的最大值就是所谓的2-height （2这个因子能达到的最高次幂）

显然对于任何一个自然数来说，都可以写成2的n次方的形式，即使是数字3，可以写成3= 2的0次方*3。

看条件（1）如果k大于m。假设k=5, m=3，符合条件，但是如果硬把5和3写成包含2的因子的形式，两个都只能写成：5=2的0次方*5； 3=2的0次方*3。就是说，此处，k和m的2-height 是相等的，当然你可以举出其他例子来证明单独一个条件（1）是不能确定k和m的2-height之间的大小的；

再看条件（2）k/m 是一个偶数(注意题目中的隐含条件，k和m都是正整数)。那么我们可以假设：k/m=2A for some integers A in the set of nonnegative integers. 那么k=2A*m. 此时，无论A的取值如何，我们已经看见，2Am （即数字k）比数字m多了一个2，那么就是说，无论你怎么表示k和m的2-height, k 永远比m多一个2，就如同楼上解释的那样。
所以条件（2）单独就是充分的。

希望这些想法对楼主有所帮助。

作者: bloodymary2012 时间: 2012-1-20 07:06
纠正一点，应该说，“显然对于任何一个自然数来说，都可以被写成包含2的n次方的形式，此处的n是可以取0的”

不知道这样再看逻辑上会不会比较通顺一点

欢迎光临 ChaseDream (https://forum.chasedream.com/)