SuperDevTools

Calcolo combinazioni, disposizioni e permutazioni

n e k: numeri interi da 0 a 10.000. Il calcolo è esatto, senza arrotondamenti.

Esempi

Permutazioni con elementi ripetuti

Indica quante volte si ripete ogni elemento (per esempio 2 2 1 1) oppure scrivi una parola per contarne gli anagrammi.

Il calcolo avviene nel tuo browser; gli ultimi valori restano salvati su questo dispositivo.

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

  1. Nella scheda «Combinazioni e disposizioni» inserisci «n (numero di elementi)» e «k (elementi scelti)», oppure premi un esempio come «6 su 49».
  2. 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».
  3. Per elementi uguali compila «Ripetizioni di ogni elemento» oppure «Oppure una parola»: BANANA (B, A × 3, N × 2) ha 6! ÷ (3! × 2!) = 60 anagrammi.
  4. 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.
  5. 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 indovinatiCombinazioniProbabilitàCioè 1 su
06.096.4540,43596497552,29
15.775.5880,41301945052,42
21.851.1500,13237802907,55
3246.8200,017650403956,66
413.5450,00096861971.032,40
52580,000018449954.200,84
610,000000071513.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».