• Magoosh
    Magoosh
    Study with Magoosh GMAT prep

    Available with Beat the GMAT members only code

    MORE DETAILS
    Magoosh
  • Varsity Tutors
    Award-winning private GMAT tutoring
    Register now and save up to $200

    Available with Beat the GMAT members only code

    MORE DETAILS
    Varsity Tutors
  • PrepScholar GMAT
    5 Day FREE Trial
    Study Smarter, Not Harder

    Available with Beat the GMAT members only code

    MORE DETAILS
    PrepScholar GMAT
  • e-gmat Exclusive Offer
    Get 300+ Practice Questions
    25 Video lessons and 6 Webinars for FREE

    Available with Beat the GMAT members only code

    MORE DETAILS
    e-gmat Exclusive Offer
  • Target Test Prep
    5-Day Free Trial
    5-day free, full-access trial TTP Quant

    Available with Beat the GMAT members only code

    MORE DETAILS
    Target Test Prep
  • EMPOWERgmat Slider
    1 Hour Free
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    EMPOWERgmat Slider
  • Veritas Prep
    Free Veritas GMAT Class
    Experience Lesson 1 Live Free

    Available with Beat the GMAT members only code

    MORE DETAILS
    Veritas Prep
  • Kaplan Test Prep
    Free Practice Test & Review
    How would you score if you took the GMAT

    Available with Beat the GMAT members only code

    MORE DETAILS
    Kaplan Test Prep
  • Economist Test Prep
    Free Trial & Practice Exam
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    Economist Test Prep

OG16 - DS 121

This topic has 1 expert reply and 1 member reply
amina.shaikh309 Senior | Next Rank: 100 Posts Default Avatar
Joined
23 Apr 2016
Posted:
31 messages

OG16 - DS 121

Post Sun Jun 26, 2016 3:10 am
ttps://postimg.org/image/bc3i2ar53/" target="_blank">

  • +1 Upvote Post
  • Quote
  • Flag
Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!
800_or_bust Master | Next Rank: 500 Posts Default Avatar
Joined
26 Apr 2014
Posted:
199 messages
Followed by:
4 members
Upvotes:
16
Test Date:
7/9/2016
GMAT Score:
780
Top Reply
Post Sun Jun 26, 2016 11:24 am
amina.shaikh309 wrote:
ttps://postimg.org/image/bc3i2ar53/" target="_blank">
(1) Not sufficient. Consider k = 9, m = 8. Then the 2-height of k is 0 and the 2-height of m is 3. But if k = 16, m = 8, the 2-height of k is 4 and 2-height of m is 3. Since the 2-height of k can be greater or less than the 2-height of m, such that k > m, this is insufficient.

(2) Sufficient. Since k and m are both positive integers, this implies k = 2x*m, where x is a positive integer. Thus, it must be the case that k has at least one more factor of 2 than does m. Hence, the 2-height of k must be greater than the 2-height of m.

_________________
800 or bust!

  • +1 Upvote Post
  • Quote
  • Flag
Top Reply
Post Sun Jun 26, 2016 4:05 am
Quote:
For any positive integer x, the 2-height of x is defined to be the greatest non-negative 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) k/m is an even integer
We can think of the 2-height of x is being the greatest n when x/(2^n) = integer. So another way to think of this is that the 2-height of x is the number of 2's that x contains in its prime factorization. For example, the 2-height of 16 would simply be 4, as 16 = 2^4. The 2 height of 12 would be 2 as 12 = 2^2*3.

Statement 1: Pick some numbers. Case 1: k = 6 and m = 4.
The 2-height of k is 1 as 6 = 2 * 3
The 2-height of m is 2 as 4 = 2^2.
We get a NO, the 2-height of k is not greater than the 2-height of m

Case 2: k = 8
m = 4
The 2-height of k is 3 as 8 = 2^3
The 2-height of m is 2 as 4= 2^2
We get a YES, the 2-height of k is greater than the 2-height of m.

Because we can get a YES and a NO, statement 1 is not sufficient.

Statement 2:
If k/m is an even integer, then we can reuse k = 8 and m = 4, as 8/4 = 2. So we know we can get a YES.
Or try k = 32 and m = 8.
2-height of k is 5, as 32 = 2^5
2-height of m is 3, as 8 = 2^3
Another YES

You'll see quickly that no matter what you pick, you'll get a YES. So statement 2 is sufficient and the answer is B

(In essence, we're trying to determine which number has more 2's. If k/m is EVEN, we can say that k/m = 2*integer. Or k = m*2*integer.
No matter what you pick for m, you're multiplying that number by 2, so k will always contain more 2's.)

_________________
Veritas Prep | GMAT Instructor

Veritas Prep Reviews
Save $100 off any live Veritas Prep GMAT Course

  • +1 Upvote Post
  • Quote
  • Flag
Enroll in a Veritas Prep GMAT class completely for FREE. Wondering if a GMAT course is right for you? Attend the first class session of an actual GMAT course, either in-person or live online, and see for yourself why so many students choose to work with Veritas Prep. Find a class now!

Best Conversation Starters

1 lheiannie07 116 topics
2 LUANDATO 67 topics
3 swerve 66 topics
4 ardz24 61 topics
5 AAPL 59 topics
See More Top Beat The GMAT Members...

Most Active Experts

1 image description Scott@TargetTestPrep

Target Test Prep

213 posts
2 image description Brent@GMATPrepNow

GMAT Prep Now Teacher

177 posts
3 image description Jeff@TargetTestPrep

Target Test Prep

168 posts
4 image description Rich.C@EMPOWERgma...

EMPOWERgmat

133 posts
5 image description GMATGuruNY

The Princeton Review Teacher

126 posts
See More Top Beat The GMAT Experts