BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Combinatorics

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Senior | Next Rank: 100 Posts
Posts: 71
Joined: Wed Mar 17, 2010 1:31 pm
Thanked: 5 times
Followed by:1 members

Combinatorics

by newton9 » Mon Mar 29, 2010 11:25 am
Jerome wrote each of the integers 1 through 20, inclusive, on a separate index card. He placed the cards in a box, and then drew cards one at a time randomly from the box, without returning the cards he had already drawn to the box. In order to ensure that the sum of all cards he drew was even, how many cards did Jerome have to draw?

Answer is 12
Top
Source: — Problem Solving |
User avatar
Legendary Member
Posts: 526
Joined: Sat Feb 21, 2009 11:47 pm
Location: India
Thanked: 68 times
GMAT Score:680

by harshavardhanc » Mon Mar 29, 2010 12:12 pm
newton9 wrote:Jerome wrote each of the integers 1 through 20, inclusive, on a separate index card. He placed the cards in a box, and then drew cards one at a time randomly from the box, without returning the cards he had already drawn to the box. In order to ensure that the sum of all cards he drew was even, how many cards did Jerome have to draw?

Answer is 12
there are 10 odd numbers and 10 evens with us.

Also, we know that Odd + Even = Odd is the only possibility which will yield Odd as the sum.

Aim : try to find out the extent till which you can get odd as the result.

For calculation purpose, you can start with either an even number or an odd.

Suppose, the first one Jerome picks is an odd number. Then he gets an even, then even, then even ........ he exhausts all the evens. But the sum is still Odd. Once he's done with all the evens, he'll have used up 11 numbers. The twelfth will be an odd, which when added to the sum will SURELY give us even result.

Hence, the min. number to have even as the sum = 12.
Regards,
Harsha
Top
Newbie | Next Rank: 10 Posts
Posts: 5
Joined: Mon Mar 15, 2010 6:24 am

by clickclickdecker » Mon Mar 29, 2010 2:00 pm
This is an ambiguous question that often leads to confusion. See also:
www.beatthegmat.com/hard-number-problem ... t8767.html
www.beatthegmat.com/pr-practice-test-problem-t1664.html
Top
User avatar
Legendary Member
Posts: 526
Joined: Sat Feb 21, 2009 11:47 pm
Location: India
Thanked: 68 times
GMAT Score:680

by harshavardhanc » Mon Mar 29, 2010 10:27 pm
clickclickdecker wrote:This is an ambiguous question that often leads to confusion. See also:
www.beatthegmat.com/hard-number-problem ... t8767.html
www.beatthegmat.com/pr-practice-test-problem-t1664.html
yes, the language is a bit ambiguous. Anyway, there's an award for me :) . The first thing/interpretation of Stuart was my first interpretation as well !!!! yippieeeeee!!!!

As far as the question is concerned, it can be made unambiguous by saying that "What is the minimum number of cards that can be drawn to ensure that the sum is odd? "
Regards,
Harsha
Top
Post new topic Post Reply
• Page 1 of 1