Combinazioni Semplici e con Ripetizione
Nelle combinazioni l'ordine non conta più! Se giochi al lotto i numeri 1, 2, 3, 4, 5, il terno {1,2,3} è uguale al terno {3,1,2}. Qui entra in gioco il coefficiente binomiale.
Il numero di combinazioni di n oggetti presi k alla volta si scrive C_{n,k} o (n k) e si calcola con: C_{n,k} = n!/k!(n−k)!. Questa è la famosa formula dei tre fattoriali, fondamentale per tutti i calcoli.
I coefficienti binomiali hanno proprietà utili: (n 0) = 1 (c'è solo un modo per non scegliere nulla), (n 1) = n (n modi per scegliere un elemento), e (n k) = nn−k (proprietà di simmetria che velocizza i calcoli).
Le combinazioni con ripetizione permettono di scegliere lo stesso elemento più volte. La formula è C*_{n,k} = n+k−1k. Questo tipo di calcolo è utile quando, ad esempio, devi distribuire oggetti identici in contenitori diversi.
Nota bene: Usa la proprietà di simmetria quando k > n/2 per semplificare i calcoli. Invece di calcolare (10 8), calcola (10 2)!