Hlavní rozdíl mezi permutací a kombinací je ten, že u permutací záleží na pořadí položek, zatímco u kombinací na pořadí nezáleží. Podívejme se na níže uvedenou tabulku, abychom lépe porozuměli hlavním rozdílům:
Permutace | Kombinace |
Použito když je důležité pořadí položek. | Používá se, když na pořadí položek nezáleží. |
Platí pro položky různých typů. | Platí pro položky stejného typu. |
Hodnota permutace je vždy vyšší, protože počítá různá uspořádání vybraných položek. | Hodnota kombinace je nižší, protože počítá pouze výběry, nikoli uspořádání. |
Z jedné kombinace lze odvodit více permutací. | Lze vytvořit pouze jednu kombinaci. z jediné permutace. |
Vzorec: nPr = n! / (n−r)! | Vzorec: nCr = n! / r! * (n−r)! |
Příklad: Pro tři položky A, B, C je permutace dvou položek: AB, BA, BC, CB, CA, AC . | Příklad: Pro tři položky A, B, C je kombinace dvou položek: AB, BC, CA. |