Calcolatore avanzato di permutazioni e combinazioni

Calcola varie possibilità, dalle permutazioni e combinazioni di base alle ripetizioni e ai derangements. Strumento essenziale per risolvere problemi di probabilità e statistica.

Risultati

Permutazione (nPr) - L'ordine conta

—

Combinazione (nCr) - L'ordine non conta

—

Permutazione con ripetizione (n^r)

—

Combinazione con ripetizione H(n,r)

—

Derangement !n

—

n! (Fattoriale)

—

Probabilità di permutazione — Probabilità di combinazione —

Formule

nPr = n! / (n-r)!
nCr = n! / (r! × (n-r)!)
n^r (ripetizione consentita)
Formula: H(n,r) = C(n+r-1, r)
!n = n! × Σ((-1)^k / k!)

Esempio visivo

Selezionare 3 elementi su 5

GUIDA

Scopri di piu

Capire la differenza tra permutazioni e combinazioni

La permutazione tiene conto dell'ordine nella selezione degli elementi (AB ≠ BA), mentre la combinazione no (AB = BA). Per selezionare 2 elementi da ABC: la permutazione dà 6 risultati (AB, BA, AC, CA, BC, CB), la combinazione ne dà 3 (AB, AC, BC). Usa le permutazioni per password o classifiche di gara, dove l'ordine conta, e le combinazioni per la selezione di una squadra o per i numeri della lotteria, dove l'ordine non conta.

Permutazioni e combinazioni con ripetizione

Le permutazioni con ripetizione consentono di scegliere lo stesso elemento più volte con ordine (n^r). Lanciare un dado 3 volte produce 6^3 = 216 esiti. Le combinazioni con ripetizione consentono duplicati senza ordine: H(n,r) = C(n+r-1, r). Scegliere 3 gusti di gelato tra 5 gusti (duplicati consentiti) è un esempio classico. Questi concetti modellano matematicamente scenari di selezione del mondo reale.

Derangements (permutazioni complete)

Un derangement conta le disposizioni in cui nessun elemento si trova nella posizione originale. Indicato con !n, si calcola come !n = n! × (1/0! - 1/1! + 1/2! - ... + (-1)^n/n!). Per 3 persone che scelgono cappelli a caso, !3 = 2 (disposizioni BCA, CAB in cui nessuno riceve il proprio cappello). Usato nella teoria della probabilità, nei giochi Secret Santa e nei problemi di mescolamento delle carte.

Calcoli di probabilità con permutazioni e combinazioni

Risolvere problemi di probabilità richiede il calcolo degli esiti totali e degli esiti di eventi specifici. Estrarre 5 carte da 52 usa le combinazioni per le possibilità totali (C(52,5)). Si applica alla probabilità di colore nel poker, alle probabilità della lotteria, alla difficoltà di decifrare password e molto altro. Distinguere correttamente permutazioni e combinazioni è il primo passo per calcoli di probabilità accurati.

Concetti di fattoriale e metodi di calcolo rapido

Il fattoriale (n!) è il prodotto di tutti gli interi da 1 a n, fondamentale per permutazioni e combinazioni. 5! = 120, e per definizione 0! = 1. I fattoriali crescono rapidamente (10! = 3,628,800, 20! ≈ 2.4×10^18), quindi servono precauzioni contro l'overflow. L'approssimazione di Stirling stima n grandi: n! ≈ √(2πn) × (n/e)^n. Ampiamente usata nell'analisi della complessità degli algoritmi e nei calcoli delle distribuzioni statistiche.

Applicazioni reali - problemi di selezione e disposizione

Permutazioni e combinazioni compaiono nella vita quotidiana: selezionare 3 persone tra 5 partecipanti a una riunione (C(5,3)=10), creare password a 4 cifre (10^4=10,000), sedere 10 persone su 3 sedie (P(10,3)=720), scegliere 2 palline di gelato tra 5 gusti (H(5,2)=15). Sono essenziali per la progettazione di algoritmi, l'analisi delle strutture dati e la simulazione della probabilità nella programmazione. Questo calcolatore aiuta ad analizzare matematicamente problemi reali complessi per prendere decisioni ottimali.

Domande frequenti

Quando dovrei usare la permutazione (nPr) invece della combinazione (nCr)?

Usa la permutazione quando l'ordine dei risultati selezionati conta, e la combinazione quando non conta. Ad esempio, eleggere ruoli distinti come presidente e vicepresidente è una permutazione, mentre scegliere semplicemente 3 rappresentanti è una combinazione.

Perché non posso inserire valori di n molto grandi?

Questo calcolatore supporta n fino a 170. Oltre questo limite, i valori fattoriali superano l'intervallo che i numeri in virgola mobile possono rappresentare con precisione, quindi il limite evita risultati errati.

Quando dovrei usare la permutazione o la combinazione con ripetizione?

Usa la permutazione con ripetizione (n^r) quando le ripetizioni sono consentite e l'ordine conta, come un PIN a 4 cifre. Usa la combinazione con ripetizione (H(n,r)) quando le ripetizioni sono consentite ma l'ordine non conta, come scegliere più palline di gelato da un insieme di gusti.

A cosa servono i derangements (!n) nella vita reale?

I derangements contano le disposizioni in cui nulla finisce nella posizione originale: utili per assegnare i nomi del Secret Santa in modo che nessuno peschi se stesso, oppure per calcolare la probabilità che ogni lettera finisca nella busta sbagliata.

Perché il calcolatore mostra un errore quando r è maggiore di n?

Non puoi selezionare più elementi di quanti ce ne siano nell'insieme. Sia le permutazioni sia le combinazioni richiedono r ≤ n, e il calcolatore segnala un errore ogni volta che questa condizione viene violata.