In quanti modi si possono scegliere k elementi su n?
Questo strumento per il calcolo delle combinazioni dà C(n, k), il coefficiente binomiale che si legge «n su k», insieme a disposizioni, permutazioni e alle loro versioni con ripetizione. Ogni risultato è un numero intero esatto fino a n = 10.000: C(1000, 500) compare con tutte le 300 cifre e in notazione scientifica (≈ 2,702882 × 10299). Calcola anche la probabilità di indovinare j numeri in un'estrazione, elenca le combinazioni di una lista breve e disegna il triangolo di Tartaglia.
Come si usa
- Nella scheda «Combinazioni e disposizioni» inserisci «n (numero di elementi)» e «k (elementi scelti)», oppure premi un esempio come «6 su 49».
- Leggi le sei schede: «Combinazioni», «Disposizioni», «Permutazioni», «Combinazioni con ripetizione», «Disposizioni con ripetizione» e «Probabilità di estrarre una combinazione precisa». Ognuna mostra formula, passaggi e un pulsante «Copia».
- Per elementi uguali compila «Ripetizioni di ogni elemento» oppure «Oppure una parola»: BANANA (B, A × 3, N × 2) ha 6! ÷ (3! × 2!) = 60 anagrammi.
- In «Probabilità» imposta «Numeri possibili (N)», «Numeri estratti» e «Numeri giocati». Per un'estrazione di 6 numeri su 90 c'è il pulsante «6 su 90»: C(90, 6) = 622.614.630.
- In «Elenca le combinazioni» scrivi gli elementi e la «Dimensione dei gruppi (k)»: si vedono fino a 2.000 righe.
Combinazione o disposizione: le formule
In una combinazione l'ordine non conta: {A, B, C} e {C, A, B} sono la stessa scelta. In una disposizione conta: il podio oro, argento e bronzo cambia se due corridori si scambiano.
- Combinazioni:
C(n, k) = n! ÷ (k! × (n − k)!). Esempio: C(49, 6) = 13.983.816. - Disposizioni:
D(n, k) = n! ÷ (n − k)!. Podio di 3 su 10 corridori: 10 × 9 × 8 = 720. - Permutazioni:
n!. 10 libri su uno scaffale si dispongono in 10! = 3.628.800 modi. - Disposizioni con ripetizione:
nk. PIN a 4 cifre: 104 = 10.000 codici. - Combinazioni con ripetizione:
C(n + k − 1, k). Tre palline di gelato su 5 gusti, anche uguali: C(7, 3) = 35.
Il legame: D(n, k) = C(n, k) × k!, perché ogni gruppo di k elementi si ordina in k! modi. Per 3 su 10: 120 combinazioni × 6 ordini = 720 disposizioni.
Probabilità in un'estrazione di 6 numeri su 49
La probabilità di indovinare esattamente j numeri segue la distribuzione ipergeometrica: C(6, j) × C(43, 6 − j) ÷ C(49, 6). Ecco la tabella esatta per una giocata di 6 numeri:
| Numeri indovinati | Combinazioni | Probabilità | Cioè 1 su |
|---|---|---|---|
| 0 | 6.096.454 | 0,4359649755 | 2,29 |
| 1 | 5.775.588 | 0,4130194505 | 2,42 |
| 2 | 1.851.150 | 0,1323780290 | 7,55 |
| 3 | 246.820 | 0,0176504039 | 56,66 |
| 4 | 13.545 | 0,0009686197 | 1.032,40 |
| 5 | 258 | 0,0000184499 | 54.200,84 |
| 6 | 1 | 0,0000000715 | 13.983.816 |
La colonna «Almeno questi» somma le righe sotto: 3 numeri o più valgono circa 1 su 54.
Domande frequenti
Quanto vale C(n, 0)?
Sempre 1: c'è un solo modo di non scegliere niente. Allo stesso modo 0! = 1 e C(n, k) = C(n, n − k).
Perché il risultato è 0 quando k supera n?
Senza ripetizione non si possono scegliere 7 elementi su 5. Le versioni con ripetizione vengono comunque calcolate.
Fino a dove arriva il calcolo esatto?
n e k arrivano a 10.000. 10.000! ha 35.660 cifre, tutte visibili e copiabili. La notazione scientifica è arrotondata a 7 cifre significative.
Come elenco tutte le combinazioni di A, B, C, D, E a gruppi di 3?
In «Elenca le combinazioni» lascia A, B, C, D, E e k = 3: compaiono i 10 gruppi, da A, B, C a C, D, E. Poi premi «Copia l'elenco».