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

Calculating Multinomial Coefficients

Compute multinomial coefficients using the formula n!/(n₁!n₂!...nₖ!) for distributing n objects into k groups.

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:

(nn1,n2,…,nk)=n!n1!⋅n2!⋅…⋅nk!\binom{n}{n_1, n_2, \ldots, n_k} = \frac{n!}{n_1! \cdot n_2! \cdot \ldots \cdot n_k!}

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: 9!2!⋅2!⋅2!⋅1!⋅1!⋅1!=3628802⋅2⋅2⋅1⋅1⋅1=3628808=45360\frac{9!}{2! \cdot 2! \cdot 2! \cdot 1! \cdot 1! \cdot 1!} = \frac{362880}{2 \cdot 2 \cdot 2 \cdot 1 \cdot 1 \cdot 1} = \frac{362880}{8} = 45360

There are 45,360 distinct arrangements.

Connection to Earlier Concepts

Notice that when k = 2, this reduces to C(n,r): n!r!(n−r)!\frac{n!}{r!(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.