Multinomial Coefficient — Definition, Formula & Example
A multinomial coefficient is the number of ways to split distinct objects into several labeled groups of given sizes. It also counts the arrangements of a word with repeated letters.
For nonnegative integers with , the multinomial coefficient equals . By the multinomial theorem, it is the coefficient of in the expansion of . When , it reduces to the binomial coefficient .
Key Formula
Where:
- = Total number of distinct objects (or the exponent in the multinomial expansion)
- = Number of labeled groups (or the number of terms in the sum being raised to a power)
- = Size of group . Each is a nonnegative integer, and the sizes must add up to .
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.
Step 2: Apply the multinomial coefficient formula.
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.
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 when the groups have no labels, such as splitting 6 people into three identical pairs.
Correction: The formula assumes labeled groups. For 6 people, counts labeled pairs (Pair A, Pair B, Pair C). If the pairs are interchangeable, divide by for the orderings of the equal-size groups. That gives .
