POČET KOMBINACÍ
Kombinací K-té třídy z N prvků rozumíme K prvkovou podmnožinu nějaké N prvkové množiny. Počet všech K prvkových podmnožin N prvkové množiny označíme NCOMB(N,K). Platí
NCOMB(N,K)=(N*(N-1)*...*(N-K+1))/FACT(K)
NCOMB(N,K)=0 for N<K
NCOMB(N,K)=0 for K<=0
Pro všechna celá čísla K pak platí vzorec:
NCOMB(N,K)=NCOMB(N,N-K)
IMPLEMENTACE
Jednotka: vnitřní funkce nebo vnější, ale pak bez procedure příkazu
Parametry: celá čísla N>=0,K
Vazby: funkce FACT
Vrací:
počet všech K prvkových podmnožin N prvkové množiny
NCOMB: procedure
parse arg N, K
if K < 0 | N < K then return 0
if K = N then return 1
if K > N - K then K = N - K
Nom = 1
do J = N - K + 1 to N; Nom = Nom * J; end
return Nom / FACT(K)
|
SOUVISLOSTI
|
