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

  • Thread starter Thread starter mathdad
  • Start date Start date
Click For Summary
The discussion revolves around distributing ten identical apples among five nephews, with the key question being whether each nephew must receive at least one apple. If some nephews can receive no apples, the total distribution methods amount to 5^10. However, if each nephew must receive at least one apple, the problem can be approached using the stars and bars theorem, resulting in C(14, 4) or 1001 ways to distribute the apples. The distinction between identical and unique apples is also noted, as it affects the calculation of distribution methods. The necessity of clarifying whether every nephew must receive an apple remains a central point of the discussion.
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?
 
Mathematics 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 5^{10} choices. If every person must receive an apple, give one apple to each person. Then do there are 5^5 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 5^{10} choices. If every person must receive an apple, give one apple to each person. Then do there are 5^5 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?
 

Thread 'Area of Overlapping Squares'

Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?
View full post »

Similar threads

MHB Transporting 500^32 Apples to 6 Cities: How Many Remain?
  • · Replies 1 ·
Replies
1
Views
1K
High School Logic Problem: Figuring Out How Many Apples Each Man Ate
  • · Replies 9 ·
Replies
9
Views
3K
MHB How can I create a strong password to protect my online accounts?
  • · Replies 3 ·
Replies
3
Views
2K
Undergrad Five points in space with rational distances that are not co-linear
  • · Replies 13 ·
Replies
13
Views
3K
MHB Probability of Not Getting Candy
  • · Replies 1 ·
Replies
1
Views
2K
MHB In how many ways i can put two three things in two bags
  • · Replies 5 ·
Replies
5
Views
3K
High School Can you read my English on 4 colour theorem?
  • · Replies 8 ·
Replies
8
Views
2K
MHB Game Night : Number of combinations
  • · Replies 14 ·
Replies
14
Views
2K
MHB Act.ge.5 third angle of triangle
  • · Replies 1 ·
Replies
1
Views
1K
In how many ways can 5 prizes be given away to 4 boys?
  • · Replies 16 ·
Replies
16
Views
2K