Bunuel
rxs0005
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:
https://gmatclub.com/forum/integers-les ... ml#p710836Hi Brunel. I have a doubt here.
We're sharing 5 donuts among 3 individuals here right, and we don't have any constraint as to who will get any number of donuts.
So, each donut will have 3 options to go to (3 individuals). So, shouldn't the answer be 3x3x3x3x3 = 3^5.
The method you've stated is very valid, but my method is from questions like "3 letters need to be posted into 4 letter boxes". Where each letter has 4 options to go into, so 4^3. I don't seem to find any difference between these questions.
If you think the method I stated doesn't belong here pls clarify it.
GMATNinja KarishmaB. Anyone pls clear my doubt.