Permutation or combination

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 74
Joined: Fri May 11, 2012 9:06 pm

Permutation or combination

by parulmahajan89 » Tue Nov 26, 2013 7:07 pm
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?

Can this type of question can be tested in GMAT?
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Tue Nov 26, 2013 7:53 pm
Hi parulmahajan89,

This is more of a Number Property question than a permutation or combination question. The logic behind this question is something that you might see on the GMAT, although it won't be in this format. To start, there aren't 5 answers to choose from.

To answer this question, you should try to put yourself in the situation. 10 of the cards are ODD, 10 are EVEN

If you pull 1 card, can you guarantee that it's even? NO (it might be odd).
If you pull 2 cards, can you guarantee that the sum is even? NO (1 Odd + 1 Even = Odd)
If you pull 3 cards, can you guarantee an even sum? NO (1 Odd + 2 Even = Odd)
If you pull 4 cards, can you guarantee an even sum? NO (1 Odd + 3 Even = Odd)
If you pull 11 cards, can you guarantee an even sum? NO (3 Odd + 8 Even = Odd)
Etc.

Since you COULD pull an Odd (or more than one) at any time (along with up to 10 evens), you'll run into this exact same problem no matter how many cards you pull, EXCEPT if you pull them ALL....

Then you would have 10 Evens + 10 Odds = GUARANTEED EVEN.

So, you'd have to grab all 20.

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Wed Nov 27, 2013 5:07 am
The problem intends to ask the following:
On a deck of 20 index cards, Jerome has written the integers 1 through 20, inclusive, with each integer on a separate card. Jerome is playing a game in which he places all of the cards in a bowl and draws them out one at a time. After each card is drawn, Jerome calculates the sum of the card values drawn the bowl. If the sum is odd, Jerome draws another card; if the sum is even, the game ends. At the end of the game, Jerome receives a score equal to the total number of cards drawn from the bowl. What is the maximum possible score that Joel could receive at the end of the game?

3
11
12
19
20
We want to MAXIMIZE the number of cards that could be drawn WITHOUT yielding an even sum.

The deck consists of 10 odd integers and 10 even integers.
If the 1st card is ODD, and the next 10 cards are all EVEN, then the sum following the drawing of each card will always be ODD:
1st card --> ODD.
2nd card --> ODD+EVEN = ODD.
3rd card --> ODD+EVEN+EVEN = ODD.
And so on, until all 10 even cards have been drawn:
11th card --> ODD + 10(EVEN) = ODD.
Thus, the greatest number of cards that could be drawn without yielding an even sum = 11.

But the next card drawn from the bowl must be ODD, with result that the sum will be EVEN, ending the game:
12th card --> ODD + 10(EVEN) + ODD = EVEN.

Thus, the greatest score that Jerome could receive at the end of the game = 12.

The correct answer is C.
Last edited by GMATGuruNY on Wed Nov 27, 2013 12:36 pm, edited 8 times in total.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

Junior | Next Rank: 30 Posts
Posts: 15
Joined: Mon May 06, 2013 11:46 pm

by aalradadi » Wed Nov 27, 2013 7:36 am
GMATGuruNY wrote:The problem intends to ask the following:
Jerome has written each of the integers 1 through 20, inclusive, on a separate card and placed the cards in a box. He is playing a game in which cards are drawn from the box one at a time and placed in a bowl. The game ends when the sum of the cards in the bowl is even. When the game ends, what is the greatest number of cards that could be in the bowl?

3
11
13
19
20
The game ends when the sum of the cards in the bowl is EVEN.
For example:
If the first card is EVEN, then the game ends, because the sum in the bowl will be EVEN.
If the first two cards are ODD, then the game ends, because the sum in the bowl will be ODD+ODD = EVEN.

We want to MAXIMIZE the number of cards in the bowl.
Thus, we must determine the greatest number of cards that could be drawn such that -- following each new card -- the sum of the cards in the bowl is ODD.

If the first card is ODD, and the next 10 cards are EVEN, the sum following each new card will be always be ODD:
1st card = ODD --> sum = ODD.
2nd card = EVEN --> sum = ODD+EVEN = ODD
3rd card = EVEN --> sum = ODD+EVEN+EVEN = ODD
4th card = EVEN -->sum = ODD+EVEN+EVEN+EVEN = ODD.
And so on, until after drawing all 10 even cards, we get:
11th card = EVEN --> sum = ODD + 10(EVEN) = ODD.

Thus, 11 = the greatest number of cards that could be drawn such that -- following each new card -- the sum of the cards in the bowl is ODD.
But when a 12th card is drawn, the sum will be EVEN, ending the game:
12th card = EVEN --> sum = ODD + 10(EVEN) + ODD = EVEN.

Thus, the greatest number of cards that could be in the bowl = 12.

The correct answer is B.
but B is 11 not 12?

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Wed Nov 27, 2013 9:30 am
aalradadi wrote:
but B is 11 not 12?
Thanks for pointing out the typo, which I've corrected.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3