|
Author |
Message |
|
TAGS:
|
|
|
Intern
Joined: 08 Sep 2005
Posts: 48
Followers: 0
Kudos [?]:
0
[0], given: 0
|
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: 203
Location: Colombia, South America
Followers: 1
Kudos [?]:
2
[0], given: 0
|
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.
so the answer is E
|
|
|
|
|
|
SVP
Joined: 05 Apr 2005
Posts: 1745
Followers: 2
Kudos [?]:
17
[0], given: 0
|
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. so the answer is E
more than enough. E.
|
|
|
|
|
|
GMAT Club Legend
Joined: 07 Jul 2004
Posts: 5134
Location: Singapore
Followers: 9
Kudos [?]:
89
[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: 339
Location: London
Followers: 1
Kudos [?]:
4
[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: 90
Followers: 1
Kudos [?]:
1
[0], given: 0
|
Where did the problem come from?
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|