How many different ways can the five of my nephews be given apples?

  • Topic:
  • Thread starter Thread starter mathdad
  • Start date Start date
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
4 replies · 2K views
mathdad
Messages
1,280
Reaction score
0
Ten identical apples are to distributed among five of my nephews (A,B,C,D and E). All the ten apples are distributed. How many different ways can the five of my nephews be given apples?
 
Physics news on Phys.org
RTCNTC said:
Ten identical apples are to distributed among five of my nephews (A,B,C,D and E). All the ten apples are distributed. How many different ways can the five of my nephews be given apples?

Does every nephew have to receive at least apple or can some receive none? What have you tried?
 
If it is possible that some of the people get no apples, then there are 5 choices who to give the first apple to, 5 choices who to give the second apple to, ... so there are a total of [tex]5^{10}[/tex] choices. If every person must receive an apple, give one apple to each person. Then do there are [tex]5^5[/tex] ways to distribute the other 5 apples.
 
I think this is a combination with repetition (stars and bars) question in which we are trying to place 5 -1 = 4 bars among 10 stars (apples).

So, there are C(10+4, 4) = C(14, 4) = 1001 ways.

Is this right?
 
HallsofIvy said:
If it is possible that some of the people get no apples, then there are 5 choices who to give the first apple to, 5 choices who to give the second apple to, ... so there are a total of [tex]5^{10}[/tex] choices. If every person must receive an apple, give one apple to each person. Then do there are [tex]5^5[/tex] ways to distribute the other 5 apples.

This works if the apples are unique. If they are identical then there are many repeats in this calculation that need to be accounted for.

@RTCNTC: The first question still remains - does every person have to be given an apple?