Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 04 May 2015, 18:17

### GMAT Club Daily Prep

#### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# Each of the integers from 0 to 9, inclusive, is written on a

Author Message
TAGS:
Intern
Joined: 20 Jul 2005
Posts: 28
Location: Vietnam
Followers: 0

Kudos [?]: 4 [0], given: 0

Each of the integers from 0 to 9, inclusive, is written on a [#permalink]  25 Jun 2007, 14:00
00:00

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 0 sessions
21. 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 a 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?
3
4
5
6
7 *
_________________

Regards,
Sonfbm

Manager
Joined: 17 Apr 2007
Posts: 93
Followers: 1

Kudos [?]: 2 [0], given: 0

There are 4 pairs of the numbers with sum 10.

{ {1,9}, {2,8}, {3,7}, {4,6}}

now lets consider the worst case. so we pick the 2 left out numbers first - 0 and 5.

then we pick a next number from the one of the pairs above. now to continue and not to make the sum of 10, we need to pick a number from the left out pairs. This process can be repeated till no pair is left out, which is 4. so we can pick 6 numbers without making the sum 10.

e.g. 0, 5, 1, 8, 7, 4

but any number that you pick next would give us the sum 10 with it's paired number.

Similar topics Replies Last post
Similar
Topics:
7 Each of the integers from 0 to 9, inclusive, is written on a 6 11 Apr 2012, 08:26
Each of the integers from 0 to 9, inclusive, is written on a 2 24 Jul 2011, 02:48
2 Each of the integers from 0 to 9, inclusive, is written on a 7 17 Aug 2008, 01:51
Each of the integers from 0 to 9, inclusive, is written on a 4 16 Oct 2005, 00:57
Each of the integers from 0 to 9, inclusive, is written on a 9 07 May 2005, 00:06
Display posts from previous: Sort by