# Difference between revisions of "Multinomial coefficient"

From Encyclopedia of Mathematics

(TeX) |
m (correction) |
||

Line 2: | Line 2: | ||

The coefficient | The coefficient | ||

− | $$\frac{n!}{ | + | $$\frac{n!}{n_1!\dotsm n_m!},\quad n_1+\dotsb+n_m=n,$$ |

− | of $x_1^{n_1}\ | + | of $x_1^{n_1}\dotsm x_m^{n_m}$ in the expansion of the polynomial $(x_1+\dotsb+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$,\dotsc,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,\dotsc,m$, without taking the order of the elements in any cell into account. |

Particular cases of multinomial coefficients are the [[Binomial coefficients|binomial coefficients]]. | Particular cases of multinomial coefficients are the [[Binomial coefficients|binomial coefficients]]. |

## Latest revision as of 13:33, 14 February 2020

The coefficient

$$\frac{n!}{n_1!\dotsm n_m!},\quad n_1+\dotsb+n_m=n,$$

of $x_1^{n_1}\dotsm x_m^{n_m}$ in the expansion of the polynomial $(x_1+\dotsb+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$,\dotsc,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,\dotsc,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) |

**How to Cite This Entry:**

Multinomial coefficient.

*Encyclopedia of Mathematics.*URL: http://encyclopediaofmath.org/index.php?title=Multinomial_coefficient&oldid=44626

This article was adapted from an original article by S.A. Rukova (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article