Multinomial Coefficient Calculator

Enter n and the sizes of the groups, which must add up to n.

From 0 to 1000.

Whole numbers separated by commas that add up to n.

Try

Result

You enteredn=5; 1, 1, 1, 1, 1n = 5;\ 1,\ 1,\ 1,\ 1,\ 1

120\displaystyle 120

As binomial coefficients

(51)×(41)×(31)×(21)×(11)\displaystyle \binom{5}{1} \times \binom{4}{1} \times \binom{3}{1} \times \binom{2}{1} \times \binom{1}{1}
Show the work
  1. Multinomial coefficient

    It counts the ways to split n=5n = 5 different items into groups of the given sizes k1,…,krk_1, \ldots, k_r, where only which items are in which group matters.

    Using (nk1,k2,…,kr)=n!k1! k2!⋯kr!\dbinom{n}{k_1, k_2, \ldots, k_r} = \dfrac{n!}{k_1!\,k_2!\cdots k_r!}

    5!1! 1! 1! 1! 1!=1201×1×1×1×1=120\begin{aligned} \frac{5!}{1!\,1!\,1!\,1!\,1!} &= \frac{120}{1 \times 1 \times 1 \times 1 \times 1} \\ &= 120 \end{aligned}
  2. Choosing the groups one at a time

    Pick the first group from all the items, the second group from what is left, and so on. The number of ways multiplies, and each pick is a binomial coefficient.

    (51)×(41)×(31)×(21)×(11)=120\binom{5}{1} \times \binom{4}{1} \times \binom{3}{1} \times \binom{2}{1} \times \binom{1}{1} = 120
  3. Result

    So there are 120120 ways.

Worked examples