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=10; 2, 3, 5n = 10;\ 2,\ 3,\ 5

2520\displaystyle 2520

As binomial coefficients

(102)×(83)×(55)\displaystyle \binom{10}{2} \times \binom{8}{3} \times \binom{5}{5}
Show the work
  1. Multinomial coefficient

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

    10!2! 3! 5!=36288002×6×120=2520\begin{aligned} \frac{10!}{2!\,3!\,5!} &= \frac{3628800}{2 \times 6 \times 120} \\ &= 2520 \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.

    (102)×(83)×(55)=2520\binom{10}{2} \times \binom{8}{3} \times \binom{5}{5} = 2520
  3. Result

    So there are 25202520 ways.

Worked examples