Permutace je uspořádané uspořádání. Pokud na pořadí záleží, jedná se o permutaci. Počet způsobů, jak uspořádat n různých objektů, je n!. Pro 3 objekty existuje 6 permutací: ABC, ACB, BAC, BCA, CAB, CBA.

Při výběru r objektů z n a jejich uspořádání je počet n! / (n − r)!, zapsaný jako P(n, r) nebo nPr. Například počet způsobů, jak udělit zlaté a stříbrné medaile 8 běžcům, je P(8, 2) = 56. Pořadí je důležité, protože zlato a stříbro se liší.

Permutace se objevují v pravděpodobnosti, kryptografii a plánování. Liší se od kombinací, kde na pořadí nezáleží. Pochopení tohoto rozdílu je v kombinatorice zásadní. Vzorce jsou jednoduché, ale jejich správné použití vyžaduje opatrnost.

• Uspořádané uspořádání objektů
• n objektů má n! permutací
• P(n, r) = n! / (n − r)!
• Na pořadí záleží, na rozdíl od kombinací