Each of the integers from 0 to 9

This topic has expert replies
Moderator
Posts: 7187
Joined: Thu Sep 07, 2017 4:43 pm
Followed by:23 members

Each of the integers from 0 to 9

by BTGmoderatorDC » Sat Oct 14, 2017 11:00 pm
Each of the integers from 0 to 9, inclusive, is written on a separate slip of blank paper and the ten slips are dropped into hat. If the slips are then drawn one at a time without replacement, how many must be drawn to ensure that the numbers on two of the slips drawn will have a sum of 10?

A. 3
B. 4
C. 5
D. 6
E. 7

How will i start the solution to this? Can some experts help?

OA E
Source: — Problem Solving |

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 » Sun Oct 15, 2017 3:10 am
lheiannie07 wrote:Each of the integers from 0 to 9, inclusive, is written on a separate slip of blank paper and the ten slips are dropped into hat. If the slips are then drawn one at a time without replacement, how many must be drawn to ensure that the numbers on two of the slips drawn will have a sum of 10?

A. 3
B. 4
C. 5
D. 6
E. 7
To guarantee that a pair of drawn numbers will have a sum of 10, we must consider the WORST-CASE SCENARIO: the greatest number of slips that can be drawn such that NO TWO NUMBERS HAVE A SUM OF 10.

If the numbers 0, 1, 2, 3, 4, and 5 are drawn -- for a total of 6 numbers -- no two numbers will have a sum of 10.
Thus, to GUARANTEE that a pair of numbers will have a sum of 10, we must draw at AT LEAST ONE MORE NUMBER -- for a total of 7 numbers -- as follows:
0, 1, 2, 3, 4, 5, and 6.
Here, one pair -- 4 and 6 -- has a sum of 10.
Thus, to ensure that a pair of drawn numbers will have a sum of 10, at least 7 slips must be drawn.

The correct answer is E.
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

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sun Oct 15, 2017 5:56 am
lheiannie07 wrote:Each of the integers from 0 to 9, inclusive, is written on a separate slip of blank paper and the ten slips are dropped into hat. If the slips are then drawn one at a time without replacement, how many must be drawn to ensure that the numbers on two of the slips drawn will have a sum of 10?

A. 3
B. 4
C. 5
D. 6
E. 7
Here are the PAIRS of numbers that yield a sum of 10:
(1 and 9)
(2 and 8)
(3 and 7)
(4 and 6)
Also, 0 and 5 have no other values to pair with to get a sum of 10

Now let's try to AVOID getting a sum of 10.
Notice that, if we choose the numbers 0, 1, 2, 3, 4, and 5, there are no pair of values that yield a sum of 10
Since these 6 values do NOT ensure that two numbers yield a sum of 10, we can conclude that the correct answer is GREATER THAN 6
So, the correct answer must be E

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 8086
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members
BTGmoderatorDC wrote:
Sat Oct 14, 2017 11:00 pm
Each of the integers from 0 to 9, inclusive, is written on a separate slip of blank paper and the ten slips are dropped into hat. If the slips are then drawn one at a time without replacement, how many must be drawn to ensure that the numbers on two of the slips drawn will have a sum of 10?

A. 3
B. 4
C. 5
D. 6
E. 7

How will i start the solution to this? Can some experts help?

OA E
We can pull the following slips before getting a sum of 10:

0, 1, 2, 3, 4, 5

No matter what number (6, 7, 8 or 9) we pull on the next card, we are sure that we will obtain a sum of 10. Thus, the minimum number of cards drawn to ensure that the numbers on two of the slips drawn will have a sum of 10 is 7.

Answer: E

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage