Комбинација је начин избора неколико елемената из већег скупа елемената, при чему редослед елемената није битан.

Комбинације могу бити са понављањем и без понављања.

Комбинације са понављањем

Комбинације са понављањем рачунају се по формули

Формула за израчунавање комбинација са понављањем

где је

K - ознака за комбинације,
n - укупан број елемената, а
r - број елемената који се бира.

Пример: Избор воћа

На колико начина је могуће изабрати 3 комада воћа од 4 врсте (јабука, крушка, банана, поморанџа), ако се врсте могу понављати (нпр. 3 јабуке, или 2 јабуке и 1 крушка)?

Одговор: K = C(4+3-1, 3) = C(6, 3) = 20.

Комбинације без понављања

Комбинације без понављања представљају број начина на који је могуће изабрати r елемената из скупа који садржи n елемената, при чему редослед елемената није битан, а изабрани елементи не учествују у новом бирању. Рачунају се по формули

Формула за израчунавање комбинација без понављања

где је

K - ознака за комбинације,
n - укупан број елемената, а
r - број елемената који се бира.

Овај израз се још назива и биномни коефицијент.

Пример: Лото

У игри лото 7 од 39 извлачи се 7 бројева од могућих 39. Редослед извучених бројева не утиче на остваривање награде.

Колико има могућих комбинација?

Одговор: Постоји 39!/(7!*32!) = 15.380.937 могућих комбинација бројева.