Coefficiente multinomiale: differenze tra le versioni

Versione delle 08:20, 15 lug 2011

Versione attuale delle 11:47, 9 apr 2025

(38 versioni intermedie di 21 utenti non mostrate)

Riga 1:

{{F|matematica|febbraio 2013}}

Il '''coefficiente multinomiale''' è un'estensione del [[coefficiente binomiale]].

PerIl numeri'''coefficiente interimultinomiale''' nonè negativiun'estensione <math>n,</math>del <math>k_1</math>,[[coefficiente <math>..binomiale]]. Siano </math>k_1,\ldots, <math>k_r</math> dei numeri interi positivi con <math>k_1+...\ldots+k_r = n</math>,. ilIl coefficiente multinomiale è definito come

:<math>{n \choose k_1, \dots ldots, k_r} := \frac{n!}{k_1!\cdotprod_{i=1}^{r} \dots \cdot k_rk_i!} ,</math>

</math>

dove <math>\prod_{i=1}^r</math> è il simbolo della [[produttoria]]. Il coefficiente multinomiale è sempre un [[numero naturale]].<ref>{{Cita libro|autore=Martin Aigner|titolo=Combinatorial Theory|collana=Grundlehren der mathematischen Wissenschaften, Vol 234|anno=1979|editore=Springer}}</ref>

ed è sempre un [[numero naturale]].

==Teorema multinomiale==

Come generalizzazione del [[teorema binomiale]] vale il cosiddetto teorema multinomiale:

:<math>(x_1+\ldots+x_r)^n =\sum_{k_1+\ldots+k_r=n}{n\choose k_1,\ldots,k_r}\cdot x_1^\prod_{k_1i=1}\cdots^r x_rx_i^{k_rk_i}.,</math>

ossia

ovvero

:<math>\bigg(x_1+\ldots+x_rsum_{i=1}^r x_i \bigg)^n=\sum_{k_1+\ldots+k_r=n}{n!\cdot \prod_{i=1}^r \frac{x_i^{k_i}\cdot\frac{1}{k_i!}},</math>

dove <math>\sum_{k_1+\ldots+k_r=n}</math> indica la [[sommatoria]] di tutte le possibili ennuple<math>r</math>-ple la cui somma degli elementi corrisponda proprio a <math>n</math>.

In particolare, per <math>x_1=\ldots=x_r=1</math> si ottiene:

:<math>r^n=\sum_{k_1+\ldots+k_r=n}{n!\cdot \prod_{i=1}^r \frac{1}{k_i!}}.</math>

Una forma più compatta della precedente formula fa uso della [[notazione multi-indice]]:

:<math> (x_1+\ldots+x_r)^n= \sum_{|\alpha|=n}^{}{\frac{n!}{\alpha!} \, \mathbf{x}^{\alpha}} </math>

con

:<math>| \alpha | = \alpha_{1} + \alpha_{2} + \ldots + \alpha_{n}</math>

:<math>\mathbf{x} = (x_{1}, x_{2}, \ldots, x_{n}) \in \mathbb{R}^n</math>

:<math>\mathbf{x}^\alpha = x_{1}^{\alpha_{1}} x_{2}^{\alpha_{2}} \ldots x_{n}^{\alpha_{n}}</math>

Una forma più compatta della precedente formula fa uso della [[notazione multi-indice]] e della [[contrazione tensoriale]]:

== Applicazioni ==

Il coefficiente multinomiale è pari al numero di modi in cui possono essere messi <math>n</math> oggetti in <math>r</math> scatole, tali che <math>k_1</math> oggetti stiano nella prima scatola, <math>k_2</math> nella seconda, e così via.

:<math>x^n= \sum_{k=n} n! \frac{\mathbf x^{\mathbf k}}{\mathbf k!},</math>

Analogamente il coefficiente multinomiale dà il numero delle [[Permutazione|permutazioni]] di ''n'' oggetti, di cui <math>k_1</math> uguali tra loro, <math>k_2</math> uguali tra loro e così via, potendo un qualsiasi <math>k_i</math> essere uguale a 1, e avendosi così <math>k_1</math> + <math>k_2</math> + ... + <math>k_r</math> = ''n''.

con le [[norma (matematica)|norme unitarie]]:

Il coefficiente multinomiale viene usato inoltre nella definizione della [[variabile casuale multinomiale]]:

:<math>k = \sum_{i=1}^r k_i= \left\| \mathbf k \right\|_1,</math>

:<math>P(X_1=k_1,\, X_2=k_2,\,\dots\, , X_r=k_r) \;=\; {n \choose k_1, \dots , k_r}\cdot p_1^{k_1} \cdot p_2^{k_2} \cdot ... \cdot p_r^{k_r},

:<math>x = \sum_{i=1}^r x_i= \left\| \mathbf x \right\|_1,</math>

</math>

e

una [[variabile casuale discreta]].

:<math>\mathbf{x}^{\mathbf k} = (x_{1}^{k_{1}}, x_{2}^{k_{2}}, \ldots, x_{nr}^{k_{r}}) \in \mathbb{R}^nr.</math>

== Applicazioni ==

Il coefficiente multinomiale è pari al numero di modi in cui possono essere messi <math>n</math> oggetti in <math>r</math> scatole distinte, tali che <math>k_1</math> oggetti stiano nella prima scatola, <math>k_2</math> nella seconda, e così via.

AnalogamenteInoltre il coefficiente multinomiale dà il numero delle [[Permutazione|permutazioni]] di ''<math>n''</math> oggetti, di cui <math>k_1</math> uguali tra loro, <math>k_2</math> uguali tra loro e così via, potendodove uni qualsiasivalori <math>k_i</math> esseresono ugualenumeri anaturali 1,uguali eo avendosimaggiori cosìa <math>k_1</math> + <math>k_21</math> +che ...soddisfano +quindi <math>k_r\sum_{i=1}^r k_i=n</math> = ''n''.

Il coefficiente multinomiale viene usato inoltre nella definizione della [[variabile casuale multinomiale]], una [[variabile casuale discreta]], generalizzazione della variabile casuale [[Distribuzione binomiale|binomiale]]. Notiamo <math>X = (X_1,\ldots,X_r)</math> una variabile casuale che segue la legge multinomiale di parametri <math>\left( (p_1,\ldots,p_r),n \right)</math>, dove i valori <math>p_i</math> sono dei numeri positivi tali che <math>p_1+\ldots+p_r=1</math>. Immaginamo di lanciare <math>n</math> volte un dado a <math>r</math> facce distinte, di cui la <math>i</math>-esima faccia ha probabilità <math>p_i</math> di apparire, allora <math>X_i</math> è il numero di volte che la <math>i</math>-esima faccia è apparsa (per ogni <math>i \in \{1,\ldots,r\}</math>). In particolare <math>X</math> prende i valori <math>(k_1,\ldots,k_r)</math> con probabilità

:<math>\mathbb{P}\left(X= (k_1,\ldots,k_r) \right)={n \choose k_1,\ldots,k_r}\cdot \prod_{i=1}^r p_i^{k_i}.</math>

== Esempio ==

Vi sono molti modi di distribuire a 3 giocatori 10 carte ciascuno, mettendone da parte 2, il tutto prelevato da un mazzo di 32 carte (come nel tradizionale gioco di carte tedesco [[Skat (gioco di carte)|skat]]). Quanti sono questi modi?

Quanti sono questi modi? La risposta si trova nel coefficiente multinomiale:

:<math>{32 \choose 10,\, 10,\, 10,\, 2} = \frac{32!}{10!\cdot 10!\cdot 10!\cdot 2!} = 2.753.294.408.5042753294408504640.640</math>

</math>

== Note ==

<references/>

==Voci correlate==

Riga 52 ⟶ 57:

*[[Teorema binomiale]]

*[[Variabile casuale multinomiale]]

== Collegamenti esterni ==

{{Collegamenti esterni}}

{{Portale|matematica}}

[[Categoria:Combinatoria]]

[[Categoria:Combinatoria]]

[[ca:Teorema multinomial]]

[[cs:Multinomická věta]]

[[de:Multinomialtheorem]]

[[en:Multinomial theorem]]

[[fr:Formule du multinôme de Newton]]

[[pt:Teorema multinomial]]

[[ro:Teorema multinomială]]

[[ru:Мультиномиальный коэффициент]]

[[sv:Multinomialsatsen]]

[[uk:Поліноміальна теорема]]

[[ur:متعدد رقمی مسلئہ اثباتی]]