Counting strikes me again...HELP!

This topic has expert replies
User avatar
Senior | Next Rank: 100 Posts
Posts: 94
Joined: Sat Mar 31, 2012 3:39 am
Location: Calcutta
Thanked: 8 times

Counting strikes me again...HELP!

by cypherskull » Sat Aug 25, 2012 11:43 am
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
Regards,
Sunit

________________________________

Kill all my demons..And my angels might die too!
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sat Aug 25, 2012 11:59 am
cypherskull 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
This question is probably out of scope for the GMAT.
Nevertheless, here's my solution.
Image
Answer = A

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

Senior | Next Rank: 100 Posts
Posts: 77
Joined: Tue Jul 31, 2012 6:53 am
Thanked: 8 times
Followed by:1 members

by GaneshMalkar » Sat Aug 25, 2012 11:04 pm
cypherskull 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

There is a very simple tool to tackle this....

If we want to distribute n identical things among r groups such that each gets a any number of things(including 0) then the no of ways in which it can be done is n+r-1Cr-1

So applying this n = 5; r = 3
then (5+3-1)C(3-1) = 7C2 = 21
If you cant explain it simply you dont understand it well enough!!!
- Genius