Coefficienti Binomiali e Disposizioni

La potenza di un binomio

I coefficienti dello sviluppo della potenza ennesima di un binomio possono essere ottenuti dal triangolo di Tartaglia (o di Pascal)

Ma come si possono ricavare senza disegnare tutto il triangolo, quando n è grande?

$(a+b)^n=(a+b)\cdot(a+b)\cdot(a+b)\cdot ... (a+b)$

La potenza ennesima corrisponde a moltiplicare per se stesso il binomio n volte.

Sappiamo dunque che lo sviluppo darà la somma di monomi $a^p\cdot b^ q$ con e con p che va da n a 0 e q che va da 0 a n.
Si tratta però di determinare le parti numeriche di questi monomi; queste parti numeriche sono chiamate appunto coefficienti binomiali.

Consideriamo da dove arrivano questi monomi: guardiamo al prodotto scritto sopra.

Il termine $a^n\cdot b^0=a^n$ si ottiene prendendo (moltiplicando) da ogni parentesi, a per a e non moltiplicando mai per b.

Il termine $a^{n-1}\cdot b^1$ si ottiene prendendo (moltiplicando) da ogni parentesi sempre a tranne una volta, in cui moltiplichiamo per b.
Ma può essere preso da parentesi, quindi avremo termini $a^{n-1}\cdot b^1$

Il termine $a^{n-2}\cdot b^2$ si ottiene prendendo (moltiplicando) da ogni parentesi sempre a tranne due volte, in cui moltiplichiamo per b.

In quanti modi possiamo avere questi 2 ?

Potremo prendere il primo da una di parentesi e il secondo dalle rimanenti parentesi, e avere quindi $a^{n-2}\cdot b^2$ per $n\cdot (n-1)$ volte. Ma attenzione!

Il primo è indistinguibile dal secondo quindi abbiamo contato due volte ogni caso. Dobbiamo dividere per il numero di permutazioni che si anno scambiando 2 elementi, i due , tra loro.

Quindi il monomio sarà $\frac{n\cdot (n-1)}{2}a^{n-2}\cdot b^2$

L’ultimo caso è equivalente a quello del numero di modi di disporre 2 oggetti indistinguibili, ad esempio due palline, in caselle.

Posso posizionare la prima pallina in n caselle libere e la seconda in una delle n-1 caselle ancora disponibili. solo che se avessimo scelto la seconda pallina come pallina iniziale, il risultato non sarebbe cambiato, e quindi dobbiamo dividere a metà il numero di casi contati.

Cosa succede per il termine successivo della potenza del binomio?

Seguendo la stessa analogia di prima si tratta di calcolare in quanti modi si possono disporre 3 palline in n caselle:

la prima può essere messa in modi.
la seconda in modi
la terza in modi Otteniamo così $n\cdot(n-1)\cdot(n-2)$ modi totali.

MA, di nuovo, le tre palline sono indistinguibili, quindi se scambio una pallina con un’altra non devo contare casi diversi. Quindi devo dividere per il numero di modi di spostare 3 oggetti: $3\cdot 2$ .

Scambiare tra loro di posto degli oggetti si dice permutazione

tre oggetti possono essere scambiati di ordine in 6 modi:
consideriamo ad esempio le lettere x y e z

posso mettere come prima lettera una delle tre letter, quindi ho 3 scelte.
Come seconda posso mettere una delle due lettere rimanenti , quindi ho due scelte
al terzo posso non ho scelta.

Ho un totale di $3\cdot 2$ combinazioni: