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

 It is currently 04 May 2015, 01:18

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

# Permutation?

Author Message
TAGS:
Intern
Joined: 08 Sep 2005
Posts: 44
Followers: 0

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

Permutation? [#permalink]  29 Mar 2006, 19:46
Hello guys,

Can someone explain how to get the answer for the following problem?

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?

A) 3
B) 4
C) 5
D) 6
E) 7
Manager
Joined: 20 Mar 2005
Posts: 201
Location: Colombia, South America
Followers: 1

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

Re: Permutation? [#permalink]  29 Mar 2006, 20:19
john2005 wrote:
Hello guys,

Can someone explain how to get the answer for the following problem?

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?

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

let's assume the worst case scenerio

1st drawn = 0
2nd drawn = 1
3rd drawn = 2
4th drawn =3
5th drawn = 4
6th drawn= 5

or any combination that has those numbers in the first 6 picks, from there any number you get would add to 10 when added to the proper previously slip drawn.

SVP
Joined: 05 Apr 2005
Posts: 1733
Followers: 5

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

Re: Permutation? [#permalink]  29 Mar 2006, 20:21
conocieur wrote:
john2005 wrote:
Hello guys,

Can someone explain how to get the answer for the following problem?

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?

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

let's assume the worst case scenerio

1st drawn = 0
2nd drawn = 1
3rd drawn = 2
4th drawn =3
5th drawn = 4
6th drawn= 5

or any combination that has those numbers in the first 6 picks, from there any number you get would add to 10 when added to the proper previously slip drawn.

more than enough. E.
GMAT Club Legend
Joined: 07 Jul 2004
Posts: 5078
Location: Singapore
Followers: 22

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

Can be (1,9) (2,8) (3,7) (4,6)

Worst case scenario:

Draw in this way: 1,2,3,4,5,0. Left over number are 6,7,8 and 9 all of which will result in a sum of 10.

The number of draws to ensure two of the slips add up to 10 = 7. (6 numbers 1,2,3,4,5,0 plus any one of the remaining numbers 6,7,8,9)
Senior Manager
Joined: 11 Nov 2005
Posts: 332
Location: London
Followers: 1

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

E.

in worse case, it goes like this... 0, 1,2,3,4,5, so far six have been drawn and none of the two make to 10,
and the seventh one can be any (6,7,8,9) which added to the prvious one can make to 10.

so 7 must be drawn to get to 10.
Manager
Joined: 21 Mar 2006
Posts: 89
Followers: 1

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

Where did the problem come from?
Similar topics Replies Last post
Similar
Topics:
1 permutations 2 23 Aug 2009, 00:51
Permutation 2 25 Sep 2008, 13:03
Permutations??? 6 31 Aug 2008, 18:04
Permutation 8 03 Jul 2007, 06:32
Permutations 17 07 Jun 2006, 08:58
Display posts from previous: Sort by