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=4; 2, 2n = 4;\ 2,\ 2

6\displaystyle 6

As binomial coefficients

(42)×(22)\displaystyle \binom{4}{2} \times \binom{2}{2}
Show the work
  1. Multinomial coefficient

    It counts the ways to split n=4n = 4 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!}

    4!2! 2!=242×2=6\begin{aligned} \frac{4!}{2!\,2!} &= \frac{24}{2 \times 2} \\ &= 6 \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.

    (42)×(22)=6\binom{4}{2} \times \binom{2}{2} = 6
  3. Result

    So there are 66 ways.

Worked examples