Calcolo combinatorio: combinazioni, disposizioni e permutazioni
Il calcolo combinatorio studia i modi in cui è possibile selezionare e ordinare elementi da un insieme. Questo calcolatore computa permutazioni, disposizioni e combinazioni (semplici e con ripetizione), mostrando la formula e il risultato anche per numeri molto grandi.
Le sei operazioni del calcolo combinatorio
| Tipo | Ordine conta? | Ripetizione? | Formula |
|---|---|---|---|
| Permutazioni semplici | Si | No | P(n) = n! |
| Permutazioni con ripetizione | Si | Si | P'(n,k) = n^k |
| Disposizioni semplici | Si | No | D(n,k) = n!/(n-k)! |
| Disposizioni con ripetizione | Si | Si | D'(n,k) = n^k |
| Combinazioni semplici | No | No | C(n,k) = n!/(k!(n-k)!) |
| Combinazioni con ripetizione | No | Si | C'(n,k) = (n+k-1)!/(k!(n-1)!) |
Esempi pratici
Permutazioni semplici: in quanti modi diversi possono sedersi 8 persone a una tavola rotonda? P(8) = 8! = 40.320 (in realtà per la tavola rotonda si divide per 8, ottenendo 5.040).
Disposizioni semplici: quanti podi diversi (oro, argento, bronzo) sono possibili con 20 atleti? D(20,3) = 20×19×18 = 6.840.
Combinazioni semplici: quanti gruppi di 5 giocatori si possono formare da una rosa di 25? C(25,5) = 53.130.
Disposizioni con ripetizione: quanti PIN a 4 cifre esistono (cifre 0-9, ripetibili)? D'(10,4) = 10^4 = 10.000.
Il fattoriale
Il fattoriale (n!) è il mattone fondamentale del calcolo combinatorio. Cresce in modo incredibilmente rapido:
- 5! = 120
- 10! = 3.628.800
- 20! = circa 2.43 × 10^18
- 52! = circa 8.07 × 10^67 (modi per mescolare un mazzo di carte)
- 170! = circa 7.26 × 10^306 (massimo calcolabile prima di Infinity)
Applicazioni nella vita reale
Il calcolo combinatorio è alla base di: probabilità (lotterie, giochi), crittografia (complessità delle password), statistica (campionamento), informatica (algoritmi), biologia (combinazioni genetiche), e logistica (ottimizzazione dei percorsi). Comprendere questi concetti è essenziale per chiunque lavori con dati e probabilità.