Výpočty- Kombinatorika


Výpočet kombinačního čísla zahájit výpočet

Kombinační číslo

(
n
k
)

určuje počet k-prvkových pdmnožin z n-pvkové množiny, tedy počet neuspořádaných k-tic z n prvků.

Kombinační číslo n nad k definujeme pro celá nezáporná n, k, kde n<=k

(
n
k
)=
(n!)/(k!.(n-k)!)

kde n! je faktoriál čísla n tj.: n!=1.2.3....(n-1).n pro n>=1 a 0!=1.


 
Pascalův trojúhelník zahájit výpočet

Pascalův trojúhelník je to názorné uspořádání kombinačních čísel

(
n
k
)
na kterém lze ověřit tyto vlastnosti kombinačních čísel
(
n
k
)=(
n
n-k
)

(
n
k
)+(
n
k+1
)=(
n+1
k+1
)
X na x, stránky o matematice, výpočty, kurzy