Le combinazioni di n oggetti di classe k (con k \leq n) sono tutti i possibili sottoinsiemi di k elementi scelti tra gli n, dove l’ordine degli elementi NON ha importanza. Due combinazioni sono considerate diverse solo se contengono elementi differenti.
Combinazioni Semplici
Il numero di combinazioni semplici (senza ripetizione) è dato dal coefficiente binomiale: C_{n,k} = \binom{n}{k} = \frac{n!}{k!(n-k)!}
Esempio: In un mazzo di 40 carte, il numero di modi in cui posso ricevere una mano di 5 carte è \binom{40}{5}. L’ordine in cui ricevo le carte non cambia il valore della mano.
Combinazioni con Ripetizione
Se ogni oggetto può essere scelto più volte, il numero di combinazioni è: C'_{n,k} = \binom{n+k-1}{k}
Significato Ingegneristico
- Analisi di Affidabilità: In un sistema con n componenti ridondanti, la probabilità che il sistema funzioni se almeno k componenti sono operativi (sistemi k-out-of-n) si calcola usando le combinazioni per contare tutti i possibili gruppi di componenti funzionanti.
- Statistica di Bose-Einstein: In fisica tecnica e ingegneria dei materiali, la distribuzione di particelle identiche (bosoni) in diversi stati energetici segue le regole delle combinazioni con ripetizione.
- Teoria dei Grafi: Il numero di possibili grafi semplici non orientati con n nodi è legato al numero di combinazioni di classe 2 degli n nodi (i possibili archi).
- Progettazione di Esperimenti (DOE): Scegliere k fattori da testare su n variabili totali per identificare le interazioni principali.
Vedi anche: Calcolo Combinatorio, Coefficiente Binomiale, Disposizioni.