Math 2.0

Combinatorics Definition

Multinomial coefficient

Definition

Let k1,…,kmk_1, \dots, k_m be natural numbers and let n=k1+⋯+kmn = k_1 + \dots + k_m. The multinomial coefficient is the natural number (nk1,k2,…,km)=n!k1! k2!⋯km!.\binom{n}{k_1, k_2, \dots, k_m} = \frac{n!}{k_1!\, k_2! \cdots k_m!}.

Remarks

For m=2m = 2 it is the binomial coefficient: (nk,n−k)=(nk)\binom{n}{k, n-k} = \binom{n}{k}. It counts the ways to put nn distinct objects into mm labelled boxes, with kik_i objects in box ii. It also counts the distinct words that use a letter aia_i exactly kik_i times. For example, MISSISSIPPI has 11!1! 4! 4! 2!=34650\frac{11!}{1!\,4!\,4!\,2!} = 34650 distinct rearrangements. It is the coefficient in the multinomial theorem.

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Multinomial_theorem, Multinomial coefficients
About this page
Tag00K0RF9BFY
URIm2://00K0RF9BFY
Kinddefinition
WritingW1 stated
MSC05A10
DefinesMultinomial coefficient

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge instance_of in: one example (0 of 1)
  • edge not_instance_of in: one non-example that fails one clause (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Used by