From Binomial to Multinomial Coefficients
What you'll learn: How to extend the counting power of binomial coefficients from two-category distributions to three or more categories using multinomial coefficients.
The Core Idea
You've mastered binomial coefficients, which count ways to distribute n objects into two categories (say, r of type A and n−r of type B). But what if you need to distribute objects into three or more categories?
Multinomial coefficients solve this problem. They answer: "In how many ways can we arrange n objects where k₁ are of type 1, k₂ are of type 2, ..., and kₘ are of type m?"
The Formula
The multinomial coefficient is:
n!
─────────────────
k₁! k₂! k₃! ... kₘ!
where k₁ + k₂ + ... + kₘ = n.
Why It Works
Think of arranging n objects in a line. There are n! total arrangements. But if k₁ objects are identical (type 1), k₂ are identical (type 2), etc., we've overcounted. We divide by k₁! to account for indistinguishable rearrangements of type-1 objects, by k₂! for type-2, and so on.
Connection to Binomial Coefficients
When m = 2, the multinomial coefficient becomes:
n! n!
───────── = ────── = C(n, k₁)
k₁! k₂! k₁!(n−k₁)!
This is exactly the binomial coefficient! The multinomial formula is the natural generalization.
Example
How many ways can you arrange the letters in "MISSISSIPPI"? That's 11 letters: 1 M, 4 I's, 4 S's, 2 P's.
Answer: 11! / (1! × 4! × 4! × 2!) = 34,650 ways.
Key Takeaway: Multinomial coefficients extend binomial coefficients to count distributions into multiple categories by dividing n! by the factorial of each category's size.