Calculating Multinomial Coefficients
What you'll learn: How to compute multinomial coefficients to count the ways of distributing n objects into k distinct groups.
The Core Idea
You've seen binomial coefficients count ways to split n objects into two groups of sizes r and n−r. Multinomial coefficients generalize this to more than two groups.
Suppose you have n objects and want to divide them into k groups with sizes n₁, n₂, ..., nₖ (where n₁ + n₂ + ... + nₖ = n). The multinomial coefficient tells you how many ways you can do this:
Why This Formula Works
Think of it step-by-step:
- First, arrange all n objects in a line: n! ways
- But objects within the first group are interchangeable, so divide by n₁!
- Objects within the second group are interchangeable, so divide by n₂!
- Continue for all k groups
This "overcounting correction" gives you the formula above.
Example Calculation
Problem: How many ways can you arrange the letters in "COMMITTEE"?
- Total letters: n = 9
- M appears 2 times, T appears 2 times, E appears 2 times, C appears 1 time, O appears 1 time, I appears 1 time
Using the formula:
There are 45,360 distinct arrangements.
Connection to Earlier Concepts
Notice that when k = 2, this reduces to C(n,r): — exactly the binomial coefficient!
Key Takeaway: Multinomial coefficients use the formula n!/(n₁!n₂!...nₖ!) to count distributions of n objects into k groups, generalizing binomial coefficients by dividing out the factorial of each group size.