Predstavme si situáciu, že je daná množina N, ktorá má n prvkov. Z týchto prvkov chceme vybrať jej k-prvkovú podmnožinu K. Pýtame sa, koľkými spôsobmi to môžeme urobiť.
Takto zadaná úloha je typická pre kombinácie bez opakovania. Teda kombináciou budeme nazývať ľubovoľnú takúto vybranú podmnožinu.
Kombinácia k-tej triedy z n prvkov je teda každá k-prvková podmnožina danej n-prvkovej množiny.
Počet takýchto kombinácií vyjadruje kombinačné číslo
.
Hodnotu tohto kombinačného čísla určíme podľa vzorca
, pričom n! označuje súčin čísel 1 . 2 . 3 … (n − 1).n.
|