MATEMATIKA

IX. Kombinatorika

Faktoriál:

Ozančení :  n! ( en-faktoriál), n je přirozené číslo

Definice: n!  =  n . (n-1) . (n-2) . (n-3) . ................... . 1

Pozor : 0! =1

Variace bez opakování  k- té třídy z n prvků

- uspořádáné k- tice vytvořené z n prvků v nichž se prvky neopakují

Označení :  V(k,n)

Počet uspořádaných k- tic vytvořených z n prvků:

                          n !      

Permutace bez opakování n-té třídy

- uspořádané n-tice z n prvků

Označení : P(n)

Počet uspořádaných n- tic z n prvků:

P(n) = n!

Kombinace bez opakování k- té třídy z n prvků

- k- prvkové podmnožiny z n prvků

Označení : K(k, n)

Počet k- prvkových podmnožin z n-prvků:

Pozn.: U variací a permutací záleží na pořadí prvků ve výběru, kdežto u kombinací ne.

Kombinační číslo