Mathwords logoMathwords

Multinomial Coefficient — Definition, Formula & Example

A multinomial coefficient is the number of ways to split nn distinct objects into several labeled groups of given sizes. It also counts the arrangements of a word with repeated letters.

For nonnegative integers k1,k2,…,kmk_1, k_2, \dots, k_m with k1+k2+⋯+km=nk_1 + k_2 + \cdots + k_m = n, the multinomial coefficient (nk1,k2,…,km)\binom{n}{k_1, k_2, \dots, k_m} equals n!k1! k2!⋯km!\frac{n!}{k_1!\,k_2!\cdots k_m!}. By the multinomial theorem, it is the coefficient of x1k1x2k2⋯xmkmx_1^{k_1} x_2^{k_2} \cdots x_m^{k_m} in the expansion of (x1+x2+⋯+xm)n(x_1 + x_2 + \cdots + x_m)^n. When m=2m = 2, it reduces to the binomial coefficient (nk1)\binom{n}{k_1}.

Key Formula

(nk1,k2,…,km)=n!k1! k2!⋯km!,k1+k2+⋯+km=n\binom{n}{k_1, k_2, \dots, k_m} = \frac{n!}{k_1!\, k_2! \cdots k_m!}, \qquad k_1 + k_2 + \cdots + k_m = n
Where:
  • nn = Total number of distinct objects (or the exponent in the multinomial expansion)
  • mm = Number of labeled groups (or the number of terms in the sum being raised to a power)
  • kik_i = Size of group ii. Each is a nonnegative integer, and the sizes must add up to nn.

Worked Example

Problem: A coach splits 10 players into three labeled squads: 5 on offense, 3 on defense, and 2 on special teams. How many different ways can the coach do this?
Step 1: Check that the group sizes add up to the total number of players.
5+3+2=105 + 3 + 2 = 10
Step 2: Apply the multinomial coefficient formula.
(105,3,2)=10!5! 3! 2!=3,628,800120⋅6⋅2=3,628,8001440=2520\binom{10}{5,3,2} = \frac{10!}{5!\,3!\,2!} = \frac{3{,}628{,}800}{120 \cdot 6 \cdot 2} = \frac{3{,}628{,}800}{1440} = 2520
Step 3: Confirm by choosing one squad at a time. Pick 5 of 10 for offense, then 3 of the remaining 5 for defense. The last 2 go to special teams automatically. A multinomial coefficient is always a product of binomial coefficients like this.
(105)(53)=252⋅10=2520\binom{10}{5}\binom{5}{3} = 252 \cdot 10 = 2520
Answer: There are 2520 ways to form the three squads.

Why It Matters

Multinomial coefficients give the probabilities in the multinomial distribution, which you meet in a college statistics course when outcomes have more than two categories, such as the colors of candies in a bag. They also show up in statistical mechanics, where physicists count the ways to distribute particles among energy levels.

Common Mistakes

Mistake: Using n!k1! k2!⋯km!\frac{n!}{k_1!\,k_2!\cdots k_m!} when the groups have no labels, such as splitting 6 people into three identical pairs.
Correction: The formula assumes labeled groups. For 6 people, 6!2! 2! 2!=90\frac{6!}{2!\,2!\,2!} = 90 counts labeled pairs (Pair A, Pair B, Pair C). If the pairs are interchangeable, divide by 3!3! for the orderings of the equal-size groups. That gives 90÷6=1590 \div 6 = 15.

Related Terms