Combinazione
Nel calcolo combinatorio, se
n e
k sono due interi positivi, si definisce
combinazione di
n elementi presi
k alla volta ogni sottoinsieme di
k oggetti estratti da un insieme di
n oggetti. Se si impone la condizione che una combinazione non può avere un elemento ripetuto si parla di combinazioni semplici, altrimenti di combinazioni con ripetizione. Nel primo caso deve essere ovviamente
k ≤
n. In entrambi i casi i sottoinsiemi si considerano indipendenti dall'ordine degli elementi. Ad esempio, se siamo in presenza dell'insieme e prendiamo in esame le combinazioni di classe 3, non fa alcuna differenza considerare i gruppi
prs,
psr,
rps,
spr,
rsp ed
srp in quanto essi sono formati dagli stessi elementi, mentre
prs ed
srq sono considerate due combinazioni distinte in quanto differiscono in alcuni degli elementi.