For any positive integer x, the 2-height of x is defined to : DS Archive
Check GMAT Club App Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

It is currently 07 Dec 2016, 20:31
GMAT Club Tests

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.

Close

Request Expert Reply

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

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

  post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
1 KUDOS received
VP
VP
User avatar
Joined: 03 Apr 2007
Posts: 1367
Followers: 4

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

Reviews Badge
For any positive integer x, the 2-height of x is defined to [#permalink]

Show Tags

New post 10 Jun 2008, 17:23
1
This post received
KUDOS
2
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

50% (01:20) correct 50% (00:01) wrong based on 37 sessions

HideShow timer Statistics

This topic is locked. If you want to discuss this question please re-post it in the respective forum.

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: 789
Followers: 5

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

Re: DS- 2-height [#permalink]

Show Tags

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: 106
Followers: 1

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

Re: DS- 2-height [#permalink]

Show Tags

New post 10 Jun 2008, 18:15
1
This post received
KUDOS
1
This post was
BOOKMARKED
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 [?]: 10 [1] , given: 0

Re: DS- 2-height [#permalink]

Show Tags

New post 10 Jun 2008, 18:55
1
This post received
KUDOS
1
This post was
BOOKMARKED
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: 2

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

Re: DS- 2-height [#permalink]

Show Tags

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 [?]: 5 [2] , given: 0

Re: DS- 2-height [#permalink]

Show Tags

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: 2

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

Re: DS- 2-height [#permalink]

Show Tags

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: 2583
Followers: 19

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

Re: DS- 2-height [#permalink]

Show Tags

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: 1367
Followers: 4

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

Reviews Badge
Re: DS- 2-height [#permalink]

Show Tags

New post 14 Jun 2008, 07:03
Good job guys.
The OA is B
GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 09 Sep 2013
Posts: 12891
Followers: 561

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

Premium Member
Re: For any positive integer x, the 2-height of x is defined to [#permalink]

Show Tags

New post 22 Sep 2015, 13:56
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 09 Sep 2013
Posts: 12891
Followers: 561

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

Premium Member
Re: For any positive integer x, the 2-height of x is defined to [#permalink]

Show Tags

New post 28 Sep 2016, 19:47
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Re: For any positive integer x, the 2-height of x is defined to   [#permalink] 28 Sep 2016, 19:47
Display posts from previous: Sort by

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

  post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| 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®.