29-13

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 484
Joined: Sun Jul 30, 2006 7:01 pm
Thanked: 2 times
Followed by:1 members

29-13

by magical cook » Tue Aug 28, 2007 10:06 am
For any positive integer x, the 2-height of x is defined to be the greatest nonnegative integer n such that 2n 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)m/k is an even integer.
Source: — Data Sufficiency |

Senior | Next Rank: 100 Posts
Posts: 30
Joined: Sat Aug 11, 2007 10:50 am
Thanked: 1 times
GMAT Score:700

by montz » Wed Aug 29, 2007 11:19 am
Each statement alone is sufficient. Is C the right answer? I may be missing out on something but here is what i could think of -

If 2n is a factor of x then x is even. Hence k and m both are even.

1. If k > m then the 2-height of k will be greater than the 2-height of m.
(k=6, m=4; 2-height of k=3 and 2-height of m=2). This is true for all values of k and m satisfying the given condition.

2.If m/k is an even integer then
m/k >= 2 => m > k.
2-height of m > 2-height of k

Master | Next Rank: 500 Posts
Posts: 484
Joined: Sun Jul 30, 2006 7:01 pm
Thanked: 2 times
Followed by:1 members

by magical cook » Wed Aug 29, 2007 2:56 pm
Unfortunately the answer seems different.

Can anyone help us?

Senior | Next Rank: 100 Posts
Posts: 70
Joined: Sun Jul 22, 2007 11:43 pm
Thanked: 8 times

by Bharat » Thu Aug 30, 2007 12:07 am
Let me know if below analysis looks OK.

The 2-height function is actually applicable to even numbers & provides half value for an even number.
It can be simplified as:

n (of K) = K/2 (if K is a positive even integer)

For odd numbers n is not an integer hence not defined.

Hence
1. if K > M, if either K or M, or both are odd then no answer
2. M/K = even integer: M = (2A)K so n of M is always greater or equal to n of K.

Hence 2 alone can help in deciding; so B is the answer.

Senior | Next Rank: 100 Posts
Posts: 70
Joined: Sun Jul 22, 2007 11:43 pm
Thanked: 8 times

by Bharat » Thu Aug 30, 2007 12:07 am
Let me know if below analysis looks OK.

The 2-height function is actually applicable to even numbers & provides half value for an even number.
It can be simplified as:

n (of K) = K/2 (if K is a positive even integer)

For odd numbers n is not an integer hence not defined.

Hence
1. if K > M, if either K or M, or both are odd then no answer
2. M/K = even integer: M = (2A)K so n of M is always greater or equal to n of K.

Hence 2 alone can help in deciding; so B is the answer.

Master | Next Rank: 500 Posts
Posts: 484
Joined: Sun Jul 30, 2006 7:01 pm
Thanked: 2 times
Followed by:1 members

by magical cook » Thu Aug 30, 2007 6:52 am
Thanks - yes answer is B.