Комбинације и комбинације са понављањем
Нека јеи
. Број
означава се са
и чита „
над
“.
Комбинација (без понављања) k-те класе скупа, који има
елемената
јесте сваки k-точлани подскуп скупа
. Број комбинација k-те класе
-точланог скупа једнак је
Ако се из -точланог скупа
бира један по један, са враћањем,
елемената и ако није битан редослед већ само који елементи и колико пута су изабрани, онда се резултат избора назива комбинација са понављањем k-те класе скупа од
елемената. Број тих комбинација једнак је