Le combinazioni sono sequenze di k oggetti scelti tra gli n elementi di un insieme. Le combinazioni non sono altro che disposizioni in cui l'ordine degli elementi viene ignorato.
Per le combinazioni l'ordine degli elementi non è importante.
Le combinazioni senza ripetizioni vengono utilizzate per disporre in diversi modi k oggetti scelti tra gli n elementi di un insieme, purché tali elementi non si ripetano.
Qui abbiamo dimostrato che le combinazioni non sono altro che delle disposizioni, in cui l'ordine degli elementi viene ignorato.
Il numero di possibili combinazioni senza ripetizioni viene come calcolato come segue:
Il termine prende il nome di coefficiente binomiale:
Quando l'ordine di una sequenza di k oggetti scelti tra gli n elementi di un insieme non è importante ma è possibile avere elementi ripetuti si parla di combinazioni con ripetizione.
Il numero di possibili combinazioni con ripetizioni viene come calcolato come segue: