|
Author |
Message |
|
TAGS:
|
|
|
Director
Joined: 07 Jun 2004
Posts: 637
Location: PA
Followers: 1
Kudos [?]:
63
[0], given: 22
|
Larry, Michael, and Doug have five donuts to share. If any [#permalink]
04 Feb 2011, 16:05
Question Stats:
60% (02:30) correct
40% (01:19) wrong based on 30 sessions
Larry, Michael, and Doug have five donuts to share. If any one of the men can be given any whole number of donuts from 0 to 5, in how many different ways can the donuts be distributed? (A) 21 (B) 42 (C) 120 (D) 504 (E) 5040
_________________
If the Q jogged your mind do Kudos me : )
|
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 12099
Followers: 1876
Kudos [?]:
10096
[3] , given: 959
|
Re: Combinations tough [#permalink]
04 Feb 2011, 16:20
3
This post received KUDOS
rxs0005 wrote: Larry, Michael, and Doug have five donuts to share. If any one of the men can be given any whole number of donuts from 0 to 5, in how many different ways can the donuts be distributed?
(A) 21 (B) 42 (C) 120 (D) 504 (E) 5040 Consider this: we have 5 donuts d and 2 separators |, like: ddddd||. How many permutations (arrangements) of these symbols are possible? Total of 7 symbols (5+2=7), out of which 5 d's and 2 |'s are identical, so \frac{7!}{5!2!}=21. We'll get combinations like: dd|d|dd this would mean that Larry got 2 donuts, Michael got 1 donut and Doug got 2 donuts, so to the left of the first separator are Larry's donuts, between the separators are Michael's donuts and to the right of the second separator are Doug's donuts Answer: A. This can be done with direct formula as well: The total number of ways of dividing n identical items (5 donuts in our case) among r persons or objects (3 persons in our case), each one of whom, can receive 0, 1, 2 or more items (from zero to 5 in our case) is {n+r-1}_C_{r-1}. In our case we'll get: {n+r-1}_C_{r-1}={5+3-1}_C_{3-1}={7}C2=\frac{7!}{5!2!}=21. Similar question: integers-less-than-85291.html#p710836
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders
COLLECTION OF QUESTIONS: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!! ,11 Mixed Questions NEW!!!, 12 Fresh Meat NEW!!!
DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!, 11 New DS set. NEW!!!
 What are GMAT Club Tests? 25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Director
Status: -=GMAT Jedi=-
Joined: 04 Jan 2011
Posts: 745
Location: Kochi, India
Schools: ISB
WE 1: Engineer - Larsen & Toubro, ECC Division
WE 2: Faculty - T.I.M.E.
Followers: 28
Kudos [?]:
103
[0], given: 66
|
Re: Combinations tough [#permalink]
04 Feb 2011, 18:46
Nice! Thanks man
_________________
Mission: Be a force of good and make a positive difference to every life I touch!
From 650 to 710 to 750 - My Tryst With GMAT [Experience Thread]
|
|
|
|
|
|
Manager
Joined: 02 Jan 2013
Posts: 53
GMAT 1: 750 Q51 V40
WE: Consulting (Consulting)
Followers: 0
Kudos [?]:
7
[0], given: 1
|
Larry, Michael, and Doug have five donuts to share. If any one o [#permalink]
17 Jan 2013, 09:17
Another awesome variation to this question (the one mentioned above) would be: How many integer solutions (x,y,z) are there to the equation: x+y+z = 20, where x is at least equal to 3, y is at least equal to 4, and z is at least equal to 5
_________________
Please press "kudo" if this helped you!
|
|
|
|
|
|
Manager
Joined: 18 Oct 2011
Posts: 79
Location: United States
Concentration: Entrepreneurship, Marketing
GMAT Date: 01-30-2013
GPA: 3.3
Followers: 2
Kudos [?]:
10
[0], given: 0
|
Re: Larry, Michael, and Doug have five donuts to share. If any [#permalink]
17 Jan 2013, 11:56
should it not state identical donuts to share? relatively straightforward question but got confused as to whether we needed to use combinations formula and then arrange between the 3 people
|
|
|
|
|
|
|
Re: Larry, Michael, and Doug have five donuts to share. If any
[#permalink]
17 Jan 2013, 11:56
|
|
|
|
|
|
|
|
|
Similar topics |
Author |
Replies |
Last post |
|
Similar Topics:
|
|
3
|
|
Halle, Julia and Drew have 5 donuts to share. If one of them
|
tapsemi |
8 |
13 Oct 2004, 22:04 |
|
1
|
|
Larry, Michael, and Doug have five donuts to share. If any
|
saha |
3 |
19 May 2006, 23:22 |
|
|
|
Five students Joe, Katy, Lori, Michael and Natasha must
|
minhthel |
6 |
23 Jul 2006, 01:08 |
|
|
|
Larry, Michael, and Doug have five donuts to share. If any
|
AK |
7 |
28 Dec 2006, 23:31 |
|
|
|
Any golden rule pls share
|
ypriyankha |
2 |
18 Aug 2010, 14:23 |
|
|
|
|
|
|