Multinomial coefficient

The coefficient

$$\frac{n!}{n!\dots n_m!},\quad n_1+\ldots+n_m=n,$$

of $x_1^{n_1}\dots x_m^{n_m}$ in the expansion of the polynomial $(x_1+\ldots+x_m)^n$. In combinatorics, the multinomial coefficient expresses the following: a) the number of possible permutations of $n$ elements of which $n_1$ are of one form, $n_2$ of another form$,\dots,n_m$ of the $m$-th form; b) the number of ways of locating $n$ different elements in $m$ different cells in which cell $i$ contains $n_i$ elements, $i=1,\dots,m$, without taking the order of the elements in any cell into account.

Particular cases of multinomial coefficients are the binomial coefficients.

References

[1]	M. Hall, "Combinatorial theory" , Wiley (1986)
[2]	J. Riordan, "An introduction to combinatorial analysis" , Wiley (1967)