A permutáció egy rendezett elrendezés. Ha a sorrend számít, akkor permutáció. n különböző objektum elrendezésének száma n! 3 objektum esetén 6 permutáció létezik: ABC, ACB, BAC, BCA, CAB, CBA.

Amikor n objektumból r darabot választunk ki és rendezzük el őket, a számlálás n! / (n − r)!, amit P(n, r) vagy nPr alakban írunk. Például 8 futónak arany- és ezüstérmet adhatunk oda P(8, 2) = 56 módon. A sorrend azért számít, mert az arany és az ezüst különbözik.

A permutációk előfordulnak a valószínűségszámításban, a kriptográfiában és az ütemezésben. Különböznek a kombinációktól, ahol a sorrend nem számít. A különbség megértése elengedhetetlen a kombinatorikában. A képletek egyszerűek, de helyes alkalmazásuk odafigyelést igényel.

• Tárgyak rendezett elrendezése
• n objektumnak n! permutációja van
• P(n, r) = n! / (n − r)!
• A sorrend számít, ellentétben a kombinációkkal