Maths WorkshopMaths problems with full solutions
Exercise 1621Combinatorics › Counting principlesL1Added 3 Nov 2026

The multinomial theorem

#multinomial#product rule#word counting

Statement

How many ways can 1010 distinct balls be distributed into 33 boxes labeled A,B,CA,B,C, with exactly 44 in AA, 33 in BB, and 33 in CC?

Hint

Multinomial coefficient (104,3,3)=10!4!3!3!\binom{10}{4,3,3}=\frac{10!}{4!3!3!}.

Show solutionHide solution

Solution

Choose first. (104)\binom{10}{4} ways to pick 44 balls for AA. Then (63)\binom{6}{3} for BB, and 11 way for CC (remaining 33).

Total. (104)(63)=10!4! 6!⋅6!3! 3!=10!4! 3! 3!=4200\binom{10}{4}\binom{6}{3}=\frac{10!}{4!\,6!}\cdot\frac{6!}{3!\,3!}=\frac{10!}{4!\,3!\,3!}=4200.

Conclusion. There are 42004200 ways.