article

У комбинаторици, комбинација елемената скупа чини подскуп. 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) се може решити кориштењем Паскаловог троугла.

Математика

Kombinatorik#Kombination ohne Zurücklegen | Combination | Kombinaatio | Combinaison | Combinazione | 組合せ (数学) | 조합 | Combinatie (wiskunde) | Kombinacja | Combinação | Сочетание | Kombination (matematik) | 組合

 

This article is licensed under the GNU Free Documentation License. It uses material from the "Комбинација".

Home Pageartsbusinesscomputersgameshealthhospitalshomekids & teensnewsphysiciansrecreationreferenceregionalscienceshoppingsocietysportsworld