How Do You Calculate the Distribution of 15 Gifts Among People and Parcels?

Click For Summary
SUMMARY

The discussion focuses on calculating the distribution of 15 gifts among three individuals: Claire, Alana, and Kalena, as well as into three parcels of five gifts each. For part (a), the correct approach involves using combinations, specifically \mathbb{C}_{5}^{15} \cdot \mathbb{C}_{5}^{10} \cdot \mathbb{C}_{5}^{5} = 3003 \cdot 252 \cdot 1, resulting in a total of 756756 ways to distribute the gifts. For part (b), since the order of selection does not matter, the total from part (a) is divided by 3! to account for the indistinguishable parcels, yielding the final distribution count.

PREREQUISITES
  • Understanding of combinations and permutations in combinatorial mathematics
  • Familiarity with the notation for combinations, specifically \mathbb{C}_{n}^{k}
  • Basic knowledge of factorials and their application in counting problems
  • Ability to perform calculations involving large numbers and factorials
NEXT STEPS
  • Study the principles of combinatorial mathematics, focusing on combinations and permutations
  • Learn how to calculate factorials and their significance in probability and statistics
  • Explore advanced counting techniques, such as the multinomial coefficient
  • Practice solving distribution problems with varying constraints and conditions
USEFUL FOR

Mathematicians, students studying combinatorics, educators teaching probability, and anyone interested in solving distribution problems in mathematics.

ms. confused
Messages
90
Reaction score
0
In how many ways can 15 gifts be distributed equally:

a) amongst Claire, Alana, and Kalena

b) into three parcels of five gifts each


For (a) I went [tex]_{15} P_{3}/3 = 910[/tex]

I am 100% certain this is wrong. I also have no idea how to do (b). I would greatly appreciate any help on this question. :cry:
 
Physics news on Phys.org
Is order important? That is, does it matter which was the first present or is it just a matter of who get what present. If order is important, then it is a permutation problem. If not, then it is a combination problem.
 
ms. confused said:
In how many ways can 15 gifts be distributed equally:

a) amongst Claire, Alana, and Kalena

b) into three parcels of five gifts each


For (a) I went [tex]_{15} P_{3}/3 = 910[/tex]

I am 100% certain this is wrong. I also have no idea how to do (b). I would greatly appreciate any help on this question. :cry:
a) from the 15 gifts, first choose 5 from the 15 for Claire, then 5 from the remaining 10 for Alana, and then 5 from the remaining 5 for Kalena. number ways would then be (since order within each choosing of 5 does not matter):
[tex]\mathbb{C}_{5}^{15} \cdot \mathbb{C}_{5}^{10} \cdot \mathbb{C}_{5}^{5} \ = \ (3003) \cdot (252) \cdot (1)[/tex]
b) solution would be similar except order of choosing 1st for Claire, 2nd for Alana, & 3rd from Kalena no longer matters. (of course, the choosing order of the 5 within each group still does not matter). so just divide answer (a) by (3!) to remove the ordering among Claire, Alana, & Kalena to produce 3 parcels of 5 gifts each.
 

Similar threads

Replies
8
Views
5K
Replies
4
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
Replies
5
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
3
Views
3K
Replies
5
Views
2K