Multinomická věta

Pro každé přirozené číslo m a každé nezáporné celé číslo n nám multinomická věta říká, jak vypadá součet m čísel umocněný na n-tou:

( x 1 + x 2 + + x m ) n = k 1 , , k m 0 k 1 + k 2 + + k m = n ( n k 1 , k 2 , , k m ) x 1 k 1 x 2 k 2 x m k m . {\displaystyle (x_{1}+x_{2}+\cdots +x_{m})^{n}=\sum _{{}_{k_{1},\ldots ,k_{m}\geq 0}^{k_{1}+k_{2}+\cdots +k_{m}=n}}{n \choose k_{1},k_{2},\ldots ,k_{m}}x_{1}^{k_{1}}x_{2}^{k_{2}}\cdots x_{m}^{k_{m}}\,.}

kde

( n k 1 , k 2 , , k m ) = n ! k 1 ! k 2 ! k m ! {\displaystyle {n \choose k_{1},k_{2},\ldots ,k_{m}}={\frac {n!}{k_{1}!\,k_{2}!\cdots k_{m}!}}}

se nazývá multinomický koeficient a jeho hodnotu lze chápat jako počet různých seřazení m druhů předmětů, k i {\displaystyle k_{i}} je počet předmětů i-tého druhu a k 1 + + k m = n {\displaystyle k_{1}+\cdots +k_{m}=n} .

Související články

Pahýl
Pahýl
Tento článek je příliš stručný nebo postrádá důležité informace.
Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty.