Quesito: 2005 Ordinaria PNI — Prova — Quesito 7 · Prova: 2005 Ordinaria PNI — Prova
Si chiede di definire il fattoriale , di illustrarne il significato nel calcolo combinatorio e di spiegarne il legame con i coefficienti binomiali.
a) Definizione di e suo significato combinatorio
Dato un numero naturale , si chiama fattoriale di il prodotto di tutti gli interi positivi da fino a :
Si pone inoltre, per convenzione,
Vale la comoda relazione ricorsiva .
Nel calcolo combinatorio rappresenta il numero delle permutazioni di oggetti distinti, cioè il numero dei modi in cui si possono ordinare oggetti diversi in fila. Infatti il primo posto può essere occupato in modi, il secondo (esaurito il primo) in modi, il terzo in modi, e così via fino all’ultimo posto, che si riempie in un solo modo: per il principio di moltiplicazione il numero totale degli ordinamenti è
b) Legame con i coefficienti binomiali
Il coefficiente binomiale (con ) si definisce come
Esso conta il numero delle combinazioni di oggetti presi alla volta, cioè il numero dei sottoinsiemi di elementi che si possono formare da un insieme di elementi (senza tener conto dell’ordine).
Il perché di questa formula si comprende passando attraverso le disposizioni. Il numero delle disposizioni semplici di oggetti a gruppi di (sequenze ordinate di oggetti distinti scelti tra gli ) è
per lo stesso principio di moltiplicazione visto sopra. In una disposizione conta l’ordine, in una combinazione no: ogni singolo sottoinsieme di elementi genera esattamente disposizioni diverse, tante quanti sono i modi di ordinare quei elementi. Perciò, per passare dalle disposizioni alle combinazioni, si deve dividere per :
Questo spiega il legame: il fattoriale conta gli ordinamenti, e il coefficiente binomiale nasce proprio come rapporto di fattoriali perché elimina, dividendo per , i conteggi ripetuti dovuti all’ordine.
Da questa definizione discendono le proprietà tipiche dei coefficienti binomiali, ad esempio la simmetria
evidente dallo scambio di con nella formula, e il loro ruolo nello sviluppo della potenza di un binomio (formula di Newton):
in cui conta in quanti modi si può scegliere il fattore esattamente in degli binomiali che si moltiplicano.
Fonte: 📄 PDF p.184