Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized for You

we will pick new questions that match your level based on your Timer History

Track Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

It appears that you are browsing the GMAT Club forum unregistered!

Signing up is free, quick, and confidential.
Join other 500,000 members and get the full benefits of GMAT Club

Registration gives you:

Tests

Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.

Applicant Stats

View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more

Books/Downloads

Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

David wrote each of the integers 1 through 20, inclusive, on a separat [#permalink]

Show Tags

25 May 2010, 20:33

2

This post was BOOKMARKED

00:00

A

B

C

D

E

Difficulty:

55% (hard)

Question Stats:

53% (03:15) correct
47% (01:37) wrong based on 16 sessions

HideShow timer Statistics

David wrote each of the integers 1 through 20, inclusive, on a separate index card. He placed the cards in a box, 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 the cards he drew was even, how many cards did David have to draw?

Re: David wrote each of the integers 1 through 20, inclusive, on a separat [#permalink]

Show Tags

25 May 2010, 23:52

Well, here's how I did it:

First thing that came to mind was the number properties, particularly: Odd + Odd = Even Even + Even = Even

Since this gives you the result you're looking for (an even sum) after only 2 cards, the key is going to be what happens after you draw one of each.

Even + Odd = Odd.

The only way to make the sum Even is to draw another Odd - another Even will keep your sum Odd. As soon as you draw another Odd, you can stop drawing because you'll have an Even sum.

Now look at it from a worst case scenario: How many Evens can I draw before I'm assured of drawing an Odd? The answer is 9 - I've already drawn 1 and there are 10 Evens from 1 to 20. Once I'm done drawing all the Evens, I'll draw an Odd - my sum is now Even and I'm done. In total I've drawn 12 cards (the first 2, then the 9 remaining Evens, and an Odd at the end).

As for why the others are wrong, they just are . For every answer less than 12, you can come up with ways to end up with an Odd sum from that many cards. For every answer more than 12, you'll have already reached an Even sum so they'll be no need to keep going.

Re: David wrote each of the integers 1 through 20, inclusive, on a separat [#permalink]

Show Tags

26 May 2010, 19:20

Quote:

For every answer less than 12, you can come up with ways to end up with an Odd sum from that many cards. For every answer more than 12, you'll have already reached an Even sum so they'll be no need to keep going.

What is chance that all cards he draws is even only? In that case why cant he draw 10 even and still ahve sum even? This is where I am confused? My answer was since he can draw 10 even or odd cards that gives an even sum 10 is answer!

Can you give a scenario as you quoted above of answer less than 12 will end up odd...perhaps that will clarify things a bit.

Re: David wrote each of the integers 1 through 20, inclusive, on a separat [#permalink]

Show Tags

26 May 2010, 21:13

The question rephrased should be what is the most cards that he could draw before it has to sum to an even number;

In 1-20 there are ten odds and ten evens. Thus the most cards you could draw would be if the first sum is odd and then you keep adding evens until you run out then add an odd number.

odd+even+even+even+even+even+even+even+even+even+even+even=even; actual numbers 1+2+4+6+8+10+12+14+16+18+20+3=114 or 3+2+4+6+8+10+12+14+16+18+20+1=114 or other combinations of 2 odds.

Re: David wrote each of the integers 1 through 20, inclusive, on a separat [#permalink]

Show Tags

26 May 2010, 21:30

1

This post received KUDOS

Not a problem.

You are right in that drawing 10 Even cards gives you an even sum, as does 10 Odds. But what about if he draws the following 10 cards:

1, 2, 3, 4, 5, 6, 7, 8, 9, 10: The total is 55 (Odd sum = bad).

Another group of 10 cards:

1, 2, 3, 4, 5, 6, 7, 8, 9, 11: The total is 56 (Even sum = good).

Looking at this as a permutation problem will just drive you crazy - far too many options and I'm not sure it can get you the answer.

The way I read the question, the key word is "ensure" and I assume that he stops when he reaches an even sum - the wording isn't great. Based on the logic of my first post, there is no way you can draw 12 cards and not have achieved an Even sum at somepoint along the way (the worst case being that it happens on the 12th card). Note that you can draw 12 cards and get an odd sum (like 1,3,5,2,4,6,8,10,12,14,16,18 = 99) but along the way he'd gotten his even sum and stopped (1,3 = 4).

Re: David wrote each of the integers 1 through 20, inclusive, on a separat [#permalink]

Show Tags

26 May 2010, 21:36

1

This post received KUDOS

TheDoberman wrote:

Not a problem.

You are right in that drawing 10 Even cards gives you an even sum, as does 10 Odds. But what about if he draws the following 10 cards:

1, 2, 3, 4, 5, 6, 7, 8, 9, 10: The total is 55 (Odd sum = bad).

Another group of 10 cards:

1, 2, 3, 4, 5, 6, 7, 8, 9, 11: The total is 56 (Even sum = good).

Looking at this as a permutation problem will just drive you crazy - far too many options and I'm not sure it can get you the answer.

The way I read the question, the key word is "ensure" and I assume that he stops when he reaches an even sum - the wording isn't great. Based on the logic of my first post, there is no way you can draw 12 cards and not have achieved an Even sum at somepoint along the way (the worst case being that it happens on the 12th card). Note that you can draw 12 cards and get an odd sum (like 1,3,5,2,4,6,8,10,12,14,16,18 = 99) but along the way he'd gotten his even sum and stopped (1,3 = 4).

Did that help?

I'm not sure if your responding to my post, but I figured I would explain my reasoning. Again in this problem we want to know when he will know for sure when he will have an even number. We have to figure out the maximum amount of cards he could draw before he would have to draw an even amount. As my post described above, it would require that he the first card he draws is odd then, if he draws all the even cards subsequently the sum will always be odd. After you have exhausted your supply of 10 even cards the only thing you have left to draw would be an odd. Any odd plus and odd would be equal to even. 1+10+1=12, thus, this tells us that he can safely conclude that at 12 cards he will have drawn an even sum.

You really only need the properties of odd+odd, even+even, and odd+even to figure out this problem. You only need logic. If you are doing any permutations or combinations you are doing too much work.

You are correct in saying that it is impossible to draw 12 and not get an even, but 12 is the point at which you can be certain that you will draw an even sum. If you consider 11, the following possibility exists;

1+2+4+6+8+10+12+14+16+18+20=111 and that is 11 terms that sum to an odd. Any odd could work in place of the 1.

Re: David wrote each of the integers 1 through 20, inclusive, on a separat [#permalink]

Show Tags

27 May 2010, 18:03

Hrmm... good question. I was also confused with the wording. I wasn't aware that he stops once he reaches an even sum. (because you can basically reach an odd sum with any combination of numbers, ie 7 Odds + 5 Evens gets you an odd)

Makes sense now, thanks for the clarification guys.

Re: David wrote each of the integers 1 through 20, inclusive, on a separat [#permalink]

Show Tags

28 May 2010, 01:29

Please respond... Can this be a valid question??? It is told RANDOMLY in the answer.... picking up all even card is absolutely not random.... I am not sure if this is a valid question

Re: David wrote each of the integers 1 through 20, inclusive, on a separat [#permalink]

Show Tags

28 May 2010, 06:49

amitjash wrote:

Please respond... Can this be a valid question??? It is told RANDOMLY in the answer.... picking up all even card is absolutely not random.... I am not sure if this is a valid question

It is possible to randomly pick all the evens in a row. I may not be likely, but it is possible.

Re: David wrote each of the integers 1 through 20, inclusive, on a separat [#permalink]

Show Tags

14 Jan 2017, 08:44

Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

Happy New Year everyone! Before I get started on this post, and well, restarted on this blog in general, I wanted to mention something. For the past several months...

It’s quickly approaching two years since I last wrote anything on this blog. A lot has happened since then. When I last posted, I had just gotten back from...

Happy 2017! Here is another update, 7 months later. With this pace I might add only one more post before the end of the GSB! However, I promised that...

The words of John O’Donohue ring in my head every time I reflect on the transformative, euphoric, life-changing, demanding, emotional, and great year that 2016 was! The fourth to...