Find all School-related info fast with the new School-Specific MBA Forum

It is currently 24 Oct 2014, 04:29

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

For any positive integer x, the 2-height of x is defined to

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
1 KUDOS received
VP
VP
User avatar
Joined: 03 Apr 2007
Posts: 1377
Followers: 3

Kudos [?]: 194 [1] , given: 10

Reviews Badge
For any positive integer x, the 2-height of x is defined to [#permalink] New post 10 Jun 2008, 17:23
1
This post received
KUDOS
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

25% (01:07) correct 75% (00:01) wrong based on 2 sessions
For any positive integer x, the 2-height of x is defined to be the greatest nonnegative
integer n such that 2^n 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.
1 KUDOS received
Director
Director
avatar
Joined: 23 Sep 2007
Posts: 797
Followers: 5

Kudos [?]: 83 [1] , given: 0

Re: DS- 2-height [#permalink] New post 10 Jun 2008, 18:02
1
This post received
KUDOS
goalsnr wrote:
For any positive integer x, the 2-height of x is defined to be the greatest nonnegative
integer n such that 2^n 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.


Not possible

the stem says that m and k are positive integers.

m/k is an even integer, and k > m , so the only solution would be m = 0, but that can not be true because m must be greater than 0
1 KUDOS received
Manager
Manager
avatar
Joined: 20 Sep 2007
Posts: 107
Followers: 1

Kudos [?]: 26 [1] , given: 0

Re: DS- 2-height [#permalink] New post 10 Jun 2008, 18:15
1
This post received
KUDOS
Answer is B

Statement 1 : K >M consider k=5 and m=4 and answer is no because greatest n for 5 is 0 and greatest n for 4 is 2
but if k=8 and m=4 then answer is yes because greatest integer for k is 3 and greatest integer for m is 2
INSUFF.

Statement 2 : m/k is even integer is possible only if m > k and also both m and k are even or m is even and k is odd. In both cases greatest integer n such that x/2^n is integer is higher for m .
Therefore answer is always no.
for example m=6 and k=3 answer NO
m=8 and k=2 answer NO
SUFF.
1 KUDOS received
Manager
Manager
avatar
Joined: 22 Dec 2007
Posts: 158
Followers: 1

Kudos [?]: 9 [1] , given: 0

Re: DS- 2-height [#permalink] New post 10 Jun 2008, 18:55
1
This post received
KUDOS
goalsnr wrote:
For any positive integer x, the 2-height of x is defined to be the greatest nonnegative
integer n such that 2^n 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.


Good one. Took a little more than 2 min to be sure that 1) was not possible.
B for me.

Let the function be TH(x) = n where 2-power-n is a factor of x.

(1) k > m
consider k =12 , m=4 ( TH(k) = TH( m) = 2 in both cases ).
So condition is false.
consider k=8, m=4 ( TH(8)= 3 ; TH(4)= 2 ) . So condition is true.
So condition is insufficient.

(2)if m/k is even there are 2 possibilities.
m and k are odd
OR
m and k are even
But the problem is such that m and k must be even if they must be divisible by 2-power-n.
So with m and k even and m/k being an integer, lets try m=16; k=8
We get TH(x) to be 4 and 3 for m and k.

Try m=20,n=10; Again TH(20) = 2 and TH(10)= 1

So B is sufficient.
Senior Manager
Senior Manager
avatar
Joined: 29 Aug 2005
Posts: 283
Followers: 1

Kudos [?]: 25 [0], given: 0

Re: DS- 2-height [#permalink] New post 10 Jun 2008, 23:41
For any positive integer x, the 2-height of x is defined to be the greatest nonnegative
integer n such that 2^n is a factor of x.


Guys i m sorry if it sounds stupid but i m not clear with the question

can somebody please explain
_________________

The world is continuous, but the mind is discrete

2 KUDOS received
Manager
Manager
avatar
Joined: 19 May 2008
Posts: 52
Followers: 0

Kudos [?]: 4 [2] , given: 0

Re: DS- 2-height [#permalink] New post 11 Jun 2008, 05:35
2
This post received
KUDOS
vdhawan1 wrote:
For any positive integer x, the 2-height of x is defined to be the greatest nonnegative
integer n such that 2^n is a factor of x.


Guys i m sorry if it sounds stupid but i m not clear with the question

can somebody please explain


Take examples, assume m = 10 and k = 12.
The 2-height of 10: 10 = 2 x 5
The greatest non negative n such as 2^n is a factor of 10: n = 1 because 2^1 is a factor of 10
The 2-height of 12: 12 = 2^2 x 3
The greatest non negative n such as 2^n is a factor of 12: n = 2 because 2^2 is a factor of 12
Senior Manager
Senior Manager
avatar
Joined: 29 Aug 2005
Posts: 283
Followers: 1

Kudos [?]: 25 [0], given: 0

Re: DS- 2-height [#permalink] New post 11 Jun 2008, 05:46
businessm wrote:
vdhawan1 wrote:
For any positive integer x, the 2-height of x is defined to be the greatest nonnegative
integer n such that 2^n is a factor of x.


Guys i m sorry if it sounds stupid but i m not clear with the question

can somebody please explain


Take examples, assume m = 10 and k = 12.
The 2-height of 10: 10 = 2 x 5
The greatest non negative n such as 2^n is a factor of 10: n = 1 because 2^1 is a factor of 10
The 2-height of 12: 12 = 2^2 x 3
The greatest non negative n such as 2^n is a factor of 12: n = 2 because 2^2 is a factor of 12


Hey thanks man

i understood .....
_________________

The world is continuous, but the mind is discrete

1 KUDOS received
CEO
CEO
User avatar
Joined: 29 Mar 2007
Posts: 2593
Followers: 16

Kudos [?]: 197 [1] , given: 0

Re: DS- 2-height [#permalink] New post 11 Jun 2008, 05:52
1
This post received
KUDOS
goalsnr wrote:
For any positive integer x, the 2-height of x is defined to be the greatest nonnegative
integer n such that 2^n 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.


B

1: is insuff. b/c k could be 8 or 10 and m could be 4.

2: assuming you meant k/m b/c otherwise it would clearly contradict the first statment which IS NOT POSSIBLE ON THE GMAT!.

we cannot have 12/4 for example.

Thus inorder to have an even integer. the numerator must have a larger number of 2^n's.
VP
VP
User avatar
Joined: 03 Apr 2007
Posts: 1377
Followers: 3

Kudos [?]: 194 [0], given: 10

Reviews Badge
Re: DS- 2-height [#permalink] New post 14 Jun 2008, 07:03
Good job guys.
The OA is B
Re: DS- 2-height   [#permalink] 14 Jun 2008, 07:03
    Similar topics Author Replies Last post
Similar
Topics:
For any positive integer x, the 2-height of x is defined to seofah 2 12 Nov 2008, 15:21
For any positive integer x, the 2-height of x is defined to Jcpenny 1 08 Nov 2008, 22:20
For any positive integer x, the 2-height of x is defined to Jcpenny 1 08 Nov 2008, 18:17
For any positive integer x, the 2-height of x is defined to puma 1 23 May 2008, 10:59
For any positive integer x, the 2-height of x is defined to gluon 1 12 Oct 2007, 11:32
Display posts from previous: Sort by

For any positive integer x, the 2-height of x is defined to

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.