Hard number problem - princeton bin 4

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 37
Joined: Tue Jan 29, 2008 12:02 pm

Hard number problem - princeton bin 4

by rainbownlife » Tue Feb 19, 2008 9:26 pm
Jerome wrote each of integers 1 to 20, inclusive , on seperate index cards in a box,then drew cards one at a time randomly from the box, without returning the card back to the box.In order to ensure that the sum of all cards he drew was even, how many cards did he have to draw?

Please help!
Source: — Problem Solving |

User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

by Stuart@KaplanGMAT » Tue Feb 19, 2008 9:36 pm
If we want to figure out the number of cards he needs to draw to guarantee even, let's see how long a string of odd sums we can make.

We have 10 odds and 10 evens.

If we start with even, we're done.. so we must start with odd.

If we ever draw an odd again, we'll have an even sum (O+O = E). So, to keep our sum odd, we need to keep adding even numbers.

So, the longest string we can make is:

odd + (our 10 evens).

After 11 cards we're out of even numbers. So, the 12th card will guarantee an even sum.
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course

Senior | Next Rank: 100 Posts
Posts: 37
Joined: Tue Jan 29, 2008 12:02 pm

by rainbownlife » Wed Feb 20, 2008 10:48 am
thanks Stuart.

I think my thinking process/approach is wrong as i did not arrive at the correct answer, but cannot figure out where ?

This was my take on it....
So if we say that answer is 12. Jerome needs to pull out 12 cards to gurantee that the sum is even.
Now what if he pulls out 7 even cards and 5 Odd cards (7 + 5=12 cards)
sum of 7 even cards = even
sum of 5 odd cards = odd

and finally even + odd = odd. (final sum is odd!)

How does 12 cards gurantee that sum WILL be even?

User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

by Stuart@KaplanGMAT » Wed Feb 20, 2008 1:59 pm
rainbownlife wrote:thanks Stuart.

I think my thinking process/approach is wrong as i did not arrive at the correct answer, but cannot figure out where ?

This was my take on it....
So if we say that answer is 12. Jerome needs to pull out 12 cards to gurantee that the sum is even.
Now what if he pulls out 7 even cards and 5 Odd cards (7 + 5=12 cards)
sum of 7 even cards = even
sum of 5 odd cards = odd

and finally even + odd = odd. (final sum is odd!)

How does 12 cards gurantee that sum WILL be even?
Hmm.. maybe I misinterpreted the question. I interpreted it as "to ensure that along the way he'd get an even sum", rather than "at that number the sum will definitely be even".

Is 12 the right answer? If it is, then I interpreted it correctly. If it isn't, then the only number of cards that will guarantee an even sum is all 20. For every other number we could have either an odd or even sum.
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course

Senior | Next Rank: 100 Posts
Posts: 37
Joined: Tue Jan 29, 2008 12:02 pm

by rainbownlife » Wed Feb 20, 2008 9:29 pm
Hi Stuart
The correct answer is 12. Your interpretation is correct.

Q asks:
In order to ensure that the sum of all cards he drew was even, how many cards did he have to draw?

Can you elaborate on why it is interpretation 1 instead of 2?

interpretation 1:
"to ensure that along the way he'd get an even sum"

interpretation 2:
"at that number the sum will definitely be even".

User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

by Stuart@KaplanGMAT » Wed Feb 20, 2008 11:24 pm
I'm actually not sure why that 1st interpretation is correct, it was just the first thing that came to my mind when I read the question. Given that both interpretations are valid, this question wouldn't make it to the actual GMAT.
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course

Master | Next Rank: 500 Posts
Posts: 188
Joined: Sun Dec 23, 2007 7:40 am
Location: INDIA
Thanked: 4 times
The question indirectly asks for the worst case in which you get a sum of numbers to be even (on the whole not along the way).
The answer 12 is correct !
It cant be 7 even and 5 odd because in the case you hit an even sum at the second instance of picking an even numbered card!...

Hope its clear to an extent :?

Thanks
Senthil

Senior | Next Rank: 100 Posts
Posts: 37
Joined: Tue Jan 29, 2008 12:02 pm

by rainbownlife » Thu Feb 21, 2008 1:17 pm
Hi Senthil
not completely clear...but may be kinda....will have to think more abt it

Hi Stuart
You definitely got the right answer first in your mind for this question :) ....

Newbie | Next Rank: 10 Posts
Posts: 5
Joined: Sun May 16, 2010 10:40 am
Thanked: 1 times

by tarn151 » Sat Aug 07, 2010 11:31 am
Stuart Kovinsky wrote:I'm actually not sure why that 1st interpretation is correct, it was just the first thing that came to my mind when I read the question. Given that both interpretations are valid, this question wouldn't make it to the actual GMAT.
Stuart, I fully agree that this question couldn't make it to the GMAT (or if so, they'd have to adjust some scores once someone proved this wrong :P). I also, challenge you in your original logic (though your logic is exactly that of the author of this question in Princeton Review). Here I go...

So you say that we must pick 12 numbers. Well, how about this set of 12 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14]? Lets take a look at the sum of the first 10 numbers. We get 1+2+3+4+5+6+7+8+9+10 = 55, so we have an odd number.

Well, we have 5 more even numbers to choose from now [12, 14, 16, 18, 20]. If two of these are selected in your final two (as I chose 12 and 14 as my final numbers), you get an odd sum. In my scenario, the sum is 71.

Did I miss something, or shall we contact the writers of Princeton Review and tell them they are wrong!?! :D

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Sat Aug 07, 2010 2:38 pm
tarn151 wrote: So you say that we must pick 12 numbers. Well, how about this set of 12 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14]? Lets take a look at the sum of the first 10 numbers. We get 1+2+3+4+5+6+7+8+9+10 = 55, so we have an odd number.
Yes, those numbers give you an odd sum, but if you stop picking numbers the instant your sum is even, you'll never pick those ten numbers. If your first selection was even, you'd stop. If you're first selection was odd, then you must keep picking even numbers in order for your sum to remain odd. So after you pick ten numbers, if your sum is going to be odd, you have to have one odd number and nine even numbers - you can't have the set of numbers you list above.

I'd add that I really dislike the wording of the original question, which I find imprecise. You wouldn't see a question worded in such a way on the real test.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

Newbie | Next Rank: 10 Posts
Posts: 5
Joined: Sun May 16, 2010 10:40 am
Thanked: 1 times

by tarn151 » Sun Aug 08, 2010 9:08 am
Ian Stewart wrote:
tarn151 wrote: So you say that we must pick 12 numbers. Well, how about this set of 12 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14]? Lets take a look at the sum of the first 10 numbers. We get 1+2+3+4+5+6+7+8+9+10 = 55, so we have an odd number.
Yes, those numbers give you an odd sum, but if you stop picking numbers the instant your sum is even, you'll never pick those ten numbers. If your first selection was even, you'd stop. If you're first selection was odd, then you must keep picking even numbers in order for your sum to remain odd. So after you pick ten numbers, if your sum is going to be odd, you have to have one odd number and nine even numbers - you can't have the set of numbers you list above.

I'd add that I really dislike the wording of the original question, which I find imprecise. You wouldn't see a question worded in such a way on the real test.
True, but the question doesn't say that he'll stop once he gets an even sum or that he adds them up as he goes. So it could just be that he selects a group of cards face down and then adds them up once he's all done. Either way, a very poorly worded question.

User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

by Stuart@KaplanGMAT » Sun Aug 08, 2010 11:27 am
tarn151 wrote: True, but the question doesn't say that he'll stop once he gets an even sum or that he adds them up as he goes. So it could just be that he selects a group of cards face down and then adds them up once he's all done. Either way, a very poorly worded question.
Which is exactly what 3 other people said in the thread earlier on (including me)!
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course

Junior | Next Rank: 30 Posts
Posts: 19
Joined: Sat Aug 14, 2010 2:57 pm

by boysangur » Fri Aug 27, 2010 1:45 pm
Thanks for this discussion people. This question has literally been driving me nuts. On a test (even a practice test) where wording seems to be so important, a question like this can really mess with you.

He got 20 cards in a box, then he picks cards "randomly". How does he ensure he draws an even sum? Really, he could draw anything, including 3 odds and 9 evens which would give him 12 cards with an odd sum. No matter how hard I try, I fail to see the part about him stopping when he gets an even sum.

This thread is pretty much resolved but I felt like sharing my frustration, I guess lol.