Author's photo
Martin M.
matematika

kombinátorika - aký je rozdiel medzi variaciami, permutáciami a kombináciami?

ako ich vypočítam?

1 odpoveď
Kombinácie: Koľko kombinácií môžeme vytvoriť z n-prvkovej množiny, ak v každej kombinácii je každý prvok; na poradí nezáleží

S opakovaním: Ck(n) = ((n+k-1)!) / (k!(n-1)!)

Bez opakovania: Ck(n) = n! / (k!(n-k)!)

Variácie: Koľko kombinácií môžeme vytvoriť z n-prvkovej množiny, ak v každej kombinácii je každý prvok; na poradí záleží

S opakovaním: Vk(n) = n^k

Bez opakovania: Vk(n) = n! / (n-k)!

Permutácie: Koľkými spôsobmi môžeme zoradiť všetky prvky z množiny

S opakovaním: Pk1; k2...kr (n) = n! / (k1! k2!...kr!)

Bez opakovania: P(n) = n!

PS: Toto som vygooglil, pravdepodobnosti a podobné veci nie sú mojou silnou stránkou, :-)