Calcolo Combinatorio
Il calcolo combinatorio ci aiuta a contare quante possibili combinazioni, disposizioni o permutazioni possiamo formare con un insieme di elementi.
Permutazioni
Quando usi tutti gli elementi e l'ordine conta.
Formula: P(n) = n!
doven!=n×(n−1)×(n−2)×...×2×1
Esempio: Con 3 lettere (A, B, C), quante parole diverse puoi formare?
P(3) = 3! = 6 → ABC, ACB, BAC, BCA, CAB, CBA
Permutazioni con Ripetizioni
Se alcuni elementi si ripetono.
Formula: P(n; k₁, k₂, ..., kr) = n! / (k₁! × k₂! × ... × kr!)
Esempio: La parola "OTTO" (4 lettere, con 2 T e 2 O)
P(4; 2, 2) = 4! / (2! × 2!) = 24 / 4 = 6 parole diverse
Disposizioni
Usi una parte degli elementi e l'ordine conta.
Formula: D(n,k) = n! / n−k!
Esempio: Con 5 libri, in quanti modi diversi puoi metterne 3 in fila?
D(5,3) = 5! / (5-3)! = 120 / 2 = 60 modi
Combinazioni
Usi una parte degli elementi ma l'ordine NON conta.
Formula: C(n,k) = n! / k!×(n−k)!
Esempio: Con 5 amici, quanti gruppi di 3 puoi formare?
C(5,3) = 5! / 3!×(5−3)! = 120 / (6 × 2) = 10 gruppi diversi
💡 Consiglio pratico: Per capire quale formula usare, chiediti sempre: "L'ordine conta?" e "Sto usando tutti gli elementi?".