Комбинација

Из пројекта Википедија

У комбинаторици, комбинација елемената скупа чини подскуп. k-комбинација је подскуп од S са k елемената. Поредак елемената није важан у комбинацијама: два подскупа која имају исте елементе у другачијем поретку чине исту комбинацију. Број од k-комбинација скупа који има n елемената је nCk, nCk или као

{n \choose k}, или чешће као C(n, k).


{n \choose k} = \frac{P(n,k)}{P(k,k)}.


P(n,k) = \frac{n!}{(n-k)!}

(види факториел), следи

{n \choose k} = \frac{n!}{k! \cdot (n-k)!}.

Треба уочити да C(n, k) се може решити кориштењем Паскаловог троугла.