Permutazioni e Combinazioni

Contare Ordinamenti e Selezioni da un Gruppo

Una permutazione (nPr) conta in quanti modi si possono disporre r elementi su n dove l’ordine conta, mentre una combinazione (nCr) conta in quanti modi si possono scegliere r elementi su n dove l’ordine non conta. Inserisci un numero totale di elementi (n) e quanti ne stai scegliendo (r), e questo calcolatore trova entrambe le risposte correlate in una volta.

Le Formule

• Permutazioni: $P(\vA{n}, \vB{r}) = \frac{\vA{n}!}{(\vA{n} - \vB{r})!}$ — equivalentemente, il prodotto di $\vB{r}$ numeri decrescenti a partire da $\vA{n}$: $\vA{n} \times (\vA{n}-1) \times \cdots \times (\vA{n}-\vB{r}+1)$.
• Combinazioni: $C(\vA{n}, \vB{r}) = \frac{P(\vA{n}, \vB{r})}{\vB{r}!}$ — lo stesso conteggio delle permutazioni, diviso per i $\vB{r}!$ modi in cui quegli stessi $\vB{r}$ elementi potrebbero essi stessi essere riordinati (poiché l’ordine non conta per una combinazione).

Esempio Pratico

Scegliendo 3 elementi da un gruppo di 10, dove l’ordine conta (permutazioni):

$$P(10,3) = 10 \times 9 \times 8 = 720$$

La stessa scelta dove l’ordine NON conta (combinazioni):

$$C(10,3) = 720 \div 3! = 720 \div 6 = 120$$

Un Controllo dal Mondo Reale

Le probabilità di indovinare tutti e 6 i numeri in un’estrazione della lotteria 6-su-49 sono 1 su C(49,6) — esattamente 13.983.816 — poiché l’ordine in cui vengono estratti i numeri non cambia se hai vinto o meno.

Fattori Chiave da Considerare

• Se l’ordine conta è l’unica domanda che determina quale formula si applica. Disporre i vincitori delle medaglie su un podio (il 1°, 2°, 3° posto contano) è un problema di permutazione, mentre scegliere quali 3 persone formano un comitato (nessuna classifica coinvolta) è un problema di combinazione — identificare correttamente questa distinzione è la fonte di errore più comune quando si applicano queste formule.
• Le combinazioni producono sempre un conteggio uguale o minore delle permutazioni per lo stesso n e r. Poiché una combinazione raggruppa insieme ogni possibile ordinamento degli stessi r elementi in un unico conteggio, C(n,r) è sempre P(n,r) diviso per r! — i due valori coincidono esattamente solo quando r è 0 o 1, poiché c’è un solo modo di disporre 0 o 1 elementi indipendentemente dall’ordine.
• Sia i conteggi delle permutazioni sia quelli delle combinazioni crescono estremamente velocemente all’aumentare di n e r. Questa crescita esplosiva (chiamata esplosione combinatoria) è esattamente il motivo per cui le probabilità in stile lotteria diventano così astronomicamente piccole con solo un modesto aumento di quanti numeri vengono estratti — passare da una lotteria 6-su-49 a una 6-su-59, per esempio, peggiora significativamente le probabilità nonostante il gruppo cresca solo di 10 numeri.
• Queste formule presumono che ogni elemento sia distinto e che nessuno possa essere scelto più di una volta. Uno scenario che consente selezioni ripetute (come un PIN a 4 cifre dove le cifre possono ripetersi) usa una formula di conteggio completamente diversa — verifica sempre se la ripetizione è consentita prima di applicare qui le formule standard nPr/nCr.

Errori Comuni

• Usare il conteggio delle permutazioni quando l’ordine in realtà non conta, o viceversa. Questo è l’errore più comune — chiediti sempre prima se scambiare due elementi selezionati conterebbe come un risultato diverso prima di scegliere una formula, invece di indovinare in base a come è formulato il problema.
• Dimenticare che le combinazioni non sono mai maggiori delle permutazioni per gli stessi n e r. Se un conteggio di combinazioni risulta maggiore del corrispondente conteggio di permutazioni per gli stessi input, qualcosa è stato inserito in modo errato — le combinazioni dividono il conteggio delle permutazioni verso il basso, non lo aumentano mai.
• Applicare queste formule a una situazione che consente selezioni ripetute. Entrambe le formule presumono che ogni elemento possa essere scelto al massimo una volta — un problema che consente ripetizioni (come generare un PIN a 4 cifre) necessita di un approccio di conteggio completamente diverso, non nPr o nCr.

Utile da Sapere

• Vuoi effettivamente calcolare le probabilità di un risultato specifico, non solo contare le possibilità? Calcolatore Probabilità trasforma un conteggio di combinazioni o permutazioni in una probabilità effettiva.
• Stai lavorando con un intero set di dati invece di contare semplicemente gli ordinamenti? Calcolatore Statistiche calcola la media, la deviazione standard e altre cifre riassuntive da un elenco di numeri.
• Devi semplificare un rapporto o trovare un denominatore comune come parte di un problema combinatorio correlato? Calcolatore MCD e mcm trova il massimo comun divisore e il minimo comune multiplo di un insieme di numeri.