Odd/Even Problem

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Wed Aug 24, 2011 1:09 am

Odd/Even Problem

by BN89 » Fri Oct 28, 2011 4:47 am
I have just worked on some quant problems in the 4th bin of the book "cracking the gmat 2008 edition" and came across a weird question, or rather the answer seems incorrect to me.

The question goes as follows:

"Jerome wrote each of the integers 1 through 20, inclusive, on a seperate card index. He placed the cards in a box and then randomly drew them one at a time without replacing any of them. In order to ensure that the sum of all the cards he drew was even, how many cards did Jerome have to draw?"

A)19
B)12
C)11
D)10
E)3

Now if he drew 3, those could have been 2 evens and an odd. If he drew 10, he could have drawn 9 odds and an even. If he drew 11, he could have drawn 9 odds and 2 evens. If he drew 12 he could have drawn 7 evens and 5 odds. And if he drew 19 he could have drawn all evens and 9 odds, so all combinations would result in an odd result.
The answer to this question is supposed to be B, going by the logic that when he draws eleven cards, the first one being odd and the rest even, he would still have an odd result. But with the 12th draw he would have to draw 2 odd balls, making the result even. But this requires that he draws 10 even balls, which is obviously not guaranteed. He could have also randomly drawn 7 evens and 5 odds, making the result odd. So the only way to guarantee an even result is if he draws all cards...
So either I'm understanding the question incorrectly or the writers have made a mistake.
Can anybody clear this up for me, please?
Source: — Problem Solving |

Legendary Member
Posts: 966
Joined: Sat Jan 02, 2010 8:06 am
Thanked: 230 times
Followed by:21 members

by shankar.ashwin » Fri Oct 28, 2011 5:13 am
You're right here. You would have to pick all 20 cards to ensure you get an even sum.
12 is clearly wrong (7E+5O = Odd) and we could have a possible odd sum for all the options here. Guess the question or the choices are wrong.

Legendary Member
Posts: 608
Joined: Sun Jun 19, 2011 11:16 am
Thanked: 37 times
Followed by:8 members

by saketk » Fri Oct 28, 2011 8:11 am
This question is similar to the question about pulling out socks out of the container to make sure that we have one complete pair.

Say for example we have 6 socks in the container - 3 black and 3 white. We need to pull out only 3 to make sure we have 1 complete pair.

here, we have 10 EVEN and 10 ODD numbers.

10 odd or 10 even at a time will give us an EVEN sum. We need to pull out 2 more to make sure the total is still even.

I am not sure about this though.

Legendary Member
Posts: 608
Joined: Sun Jun 19, 2011 11:16 am
Thanked: 37 times
Followed by:8 members

by saketk » Fri Oct 28, 2011 8:18 am
saketk wrote:This question is similar to the question about pulling out socks out of the container to make sure that we have one complete pair.

Say for example we have 6 socks in the container - 3 black and 3 white. We need to pull out only 3 to make sure we have 1 complete pair.

here, we have 10 EVEN and 10 ODD numbers.

10 odd or 10 even at a time will give us an EVEN sum. We need to pull out 2 more to make sure the total is still even.

I am not sure about this though.
hmm.. I think i understand this now. 12 cannot be the answer. Jerome needs to pick all 20 to make sure the sum is EVEN

User avatar
GMAT Instructor
Posts: 349
Joined: Wed Sep 28, 2011 3:38 pm
Location: Austin, TX
Thanked: 236 times
Followed by:54 members
GMAT Score:770

by GmatMathPro » Fri Oct 28, 2011 8:24 am
Yeah I think the intent of the question is not "will he be guaranteed to have an even sum after pulling exactly 12 cards?"

I think it's more like, "He wants to get an even sum, and he will stop as soon as he pulls a card that makes the sum up to that point even. What is the maximum number of card pulls that will make this happen?"

For example, if he pulls out an even first, he would stop. Or if he pulls out an odd first and an odd second, then he would stop because his sum would be even after two pulls.

But the LONGEST he could go without having an odd sum after any pull would be if he pulled an odd first and then pulled evens on every pull until he was out of evens, so: First one odd, next ten even. That's eleven pulls and he hasnt had an even sum yet. But after the next one he's guaranteed to have an even sum because there are only odd numbers left. So 12 pulls is his worst case scenario.
Pete Ackley
GMAT Math Pro
Free Online Tutoring Trial

Master | Next Rank: 500 Posts
Posts: 385
Joined: Fri Sep 23, 2011 9:02 pm
Thanked: 62 times
Followed by:6 members

by user123321 » Fri Oct 28, 2011 9:43 am
GmatMathPro wrote:Yeah I think the intent of the question is not "will he be guaranteed to have an even sum after pulling exactly 12 cards?"

I think it's more like, "He wants to get an even sum, and he will stop as soon as he pulls a card that makes the sum up to that point even. What is the maximum number of card pulls that will make this happen?"

For example, if he pulls out an even first, he would stop. Or if he pulls out an odd first and an odd second, then he would stop because his sum would be even after two pulls.

But the LONGEST he could go without having an odd sum after any pull would be if he pulled an odd first and then pulled evens on every pull until he was out of evens, so: First one odd, next ten even. That's eleven pulls and he hasnt had an even sum yet. But after the next one he's guaranteed to have an even sum because there are only odd numbers left. So 12 pulls is his worst case scenario.
could you help me in understanding this:
if he drew an even number the first time, wont he stop as the sum is even at that point?
then wont it be a max of 11 cards with 10 odd and 11th one even.

Thanks
user123321
Just started my preparation :D
Want to do it right the first time.

User avatar
GMAT Instructor
Posts: 349
Joined: Wed Sep 28, 2011 3:38 pm
Location: Austin, TX
Thanked: 236 times
Followed by:54 members
GMAT Score:770

by GmatMathPro » Fri Oct 28, 2011 10:07 am
I'm not totally sure I understand your question, so just let me know if this helps.

If he draws the first one even then you are correct, he will stop after one.

But if he draws 10 odd cards and then one even, he would have stopped after the second card, because odd plus odd is even.

In analyzing the question, you should be thinking, "How long does this guy have to wait before seeing his first even sum? Could he pull X cards and NEVER have had an even sum after any of his pulls?"

If X=11, the answer is yes. He could pull one odd and then ten evens for a total of 11 pulls, and not once after any of those pulls would his sum have been even.

If X=12, however, the answer is no. There is no possible ordering of numbers pulled in which he would never have seen an even sum. The absolute longest he could go is 11 pulls, by pulling an odd first and then ten evens. But if this happens the next pull HAS to be an odd, because we are out of evens, so in the unlikely event that he got that far without ever getting an even sum, he would definitely get one on the 12th.
Pete Ackley
GMAT Math Pro
Free Online Tutoring Trial

User avatar
GMAT Instructor
Posts: 349
Joined: Wed Sep 28, 2011 3:38 pm
Location: Austin, TX
Thanked: 236 times
Followed by:54 members
GMAT Score:770

by GmatMathPro » Fri Oct 28, 2011 10:08 am
I do agree that the question could have been written more clearly, but I think this is the only plausible interpretation that fits with the answer choices.
Pete Ackley
GMAT Math Pro
Free Online Tutoring Trial

Master | Next Rank: 500 Posts
Posts: 385
Joined: Fri Sep 23, 2011 9:02 pm
Thanked: 62 times
Followed by:6 members

by user123321 » Fri Oct 28, 2011 12:07 pm
GmatMathPro wrote:I'm not totally sure I understand your question, so just let me know if this helps.

If he draws the first one even then you are correct, he will stop after one.

But if he draws 10 odd cards and then one even, he would have stopped after the second card, because odd plus odd is even.

In analyzing the question, you should be thinking, "How long does this guy have to wait before seeing his first even sum? Could he pull X cards and NEVER have had an even sum after any of his pulls?"

If X=11, the answer is yes. He could pull one odd and then ten evens for a total of 11 pulls, and not once after any of those pulls would his sum have been even.

If X=12, however, the answer is no. There is no possible ordering of numbers pulled in which he would never have seen an even sum. The absolute longest he could go is 11 pulls, by pulling an odd first and then ten evens. But if this happens the next pull HAS to be an odd, because we are out of evens, so in the unlikely event that he got that far without ever getting an even sum, he would definitely get one on the 12th.
I seem to have misunderstood the solution earlier. I thought that the first draw was an even number in the solution given. Now I reread that. I agree with 12 cards.

Thanks,
user123321
Just started my preparation :D
Want to do it right the first time.