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

It is currently 18 Jun 2013, 23:22
Customize  |  Hide

Permutation?

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Intern
Intern
Joined: 08 Sep 2005
Posts: 48
Followers: 0

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

Permutation? [#permalink] New post 29 Mar 2006, 20: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
Manager
Joined: 20 Mar 2005
Posts: 203
Location: Colombia, South America
Followers: 1

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

GMAT Tests User
Re: Permutation? [#permalink] New post 29 Mar 2006, 21: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.

so the answer is E
SVP
SVP
User avatar
Joined: 05 Apr 2005
Posts: 1745
Followers: 2

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

GMAT Tests User
Re: Permutation? [#permalink] New post 29 Mar 2006, 21: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.

so the answer is E


more than enough. E.
GMAT Club Legend
GMAT Club Legend
User avatar
Joined: 07 Jul 2004
Posts: 5134
Location: Singapore
Followers: 9

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

GMAT Tests User
 [#permalink] New post 29 Mar 2006, 21:44
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
Senior Manager
Joined: 11 Nov 2005
Posts: 339
Location: London
Followers: 1

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

GMAT Tests User
 [#permalink] New post 30 Mar 2006, 10:48
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
Manager
Joined: 21 Mar 2006
Posts: 90
Followers: 1

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

 [#permalink] New post 30 Mar 2006, 20:41
Where did the problem come from?
  [#permalink] 30 Mar 2006, 20:41
    Similar topics Author Replies Last post
Similar
Topics:
Popular new posts Permutations deowl 17 07 Jun 2006, 09:58
New posts Permutation pawan82 8 03 Jul 2007, 07:32
New posts Permutations??? kamilaak 6 31 Aug 2008, 19:04
New posts Permutation jugolo1 2 25 Sep 2008, 14:03
New posts 1 permutations tarek99 2 23 Aug 2009, 01:51
Display posts from previous: Sort by

Permutation?

  Question banks Downloads My Bookmarks Reviews  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.