Eine Permutation ist eine geordnete Anordnung. Wenn die Reihenfolge wichtig ist, handelt es sich um eine Permutation. Die Anzahl der Möglichkeiten, n verschiedene Objekte anzuordnen, beträgt n!. Für 3 Objekte gibt es 6 Permutationen: ABC, ACB, BAC, BCA, CAB, CBA.

Wählt man r Objekte aus n aus und ordnet sie an, so berechnet sich die Anzahl der Möglichkeiten zu n! / (n − r)!, geschrieben P(n, r) oder nPr. Beispielsweise beträgt die Anzahl der Möglichkeiten, 8 Läufern Gold- und Silbermedaillen zu verleihen, P(8, 2) = 56. Die Reihenfolge ist wichtig, da Gold und Silber unterschiedliche Werte haben.

Permutationen finden Anwendung in Wahrscheinlichkeitstheorie, Kryptographie und Terminplanung. Sie unterscheiden sich von Kombinationen, bei denen die Reihenfolge keine Rolle spielt. Das Verständnis dieses Unterschieds ist in der Kombinatorik unerlässlich. Die Formeln sind einfach, ihre korrekte Anwendung erfordert jedoch Sorgfalt.

• Geordnete Anordnung von Objekten
• n Objekte haben n! Permutationen
• P(n, r) = n! / (n − r)!
• Die Reihenfolge ist wichtig, anders als bei Kombinationen.