Course contentsShow
← Mathematics
Lesson 2609 of 3,12152. CombinatoricsFree lesson

From Binomial to Multinomial Coefficients

Extend binomial coefficients to distributions into more than two categories using the multinomial formula.

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.