Le r-combinazioni semplici si hanno quando r
elementi
vengono scelti senza ripetizione e senza tener conto
dell’ordine da un insieme di n elementi.
Esse corrispondono al numero di funzioni iniettive
da un insieme di r elementi ad uno di n elementi che
hanno immagine diversa.
Infatti partendo da una disposizione di r elementi il
numero di combinazioni semplici si ottiene dividendo
per r! che č il numero di modi in cui gli r elementi
possono essere ordinati.
Questo valore equivale cioč a quello degli r diversi
sottoinsiemi che si possono ottenere da un insieme dato
di n elementi.