Combinatorics #2

This topic has expert replies
User avatar
Community Manager
Posts: 1537
Joined: Mon Aug 10, 2009 6:10 pm
Thanked: 653 times
Followed by:252 members

Combinatorics #2

by papgust » Sun Oct 18, 2009 5:11 am
In how many ways can 10 identical presents be distributed among 6 children so that each child gets at least one present?

A. 15C5
B. 16C6
C. 9C5
D. 6^10
E. None of these

Solution and explanation pls?

User avatar
Community Manager
Posts: 1537
Joined: Mon Aug 10, 2009 6:10 pm
Thanked: 653 times
Followed by:252 members

by papgust » Tue Oct 20, 2009 1:18 am
Can someone help me solve the prob?

Junior | Next Rank: 30 Posts
Posts: 10
Joined: Sun Oct 25, 2009 2:09 pm
Thanked: 2 times

by ayashlaha » Thu Oct 29, 2009 4:36 pm
There's 1 way in which each child gets a gift

That leaves us with 4 gifts amongs 6 children. There are 15 ways to do this 6!/(4!.2!)

Thus a total of 16 ways.

However I'm not sure. Someone please confirm the official answer