Combinări

 

Fie o mulţime M cu n elemente.

Dacă , atunci se pot forma diferite mulţimi ordonate cu câte k elemente, în care intră elementele mulţimii M.

 

Combinări 

Se numesc combinări de n luate câte k toate submulţimile lui M formate fiecare din k elemente, cu .

Vom nota cu şi citim „combinări de n luate câte k”, ceea ce înseamnă numărul tuturor submulţimilor formate din k elemente ale mulţimii M.