Een permutatie is een geordende rangschikking. Als de volgorde ertoe doet, is het een permutatie. Het aantal manieren om n verschillende objecten te rangschikken is n!. Voor 3 objecten zijn er 6 permutaties: ABC, ACB, BAC, BCA, CAB, CBA.

Bij het kiezen van r objecten uit n en deze rangschikken, is het aantal n! / (n − r)!, geschreven als P(n, r) of nPr. Het aantal manieren om bijvoorbeeld gouden en zilveren medailles toe te kennen aan 8 hardlopers is P(8, 2) = 56. De volgorde is belangrijk omdat goud en zilver verschillend zijn.

Permutaties komen voor in kansrekening, cryptografie en planning. Ze verschillen van combinaties, waarbij de volgorde er niet toe doet. Het begrijpen van dit verschil is essentieel in de combinatoriek. De formules zijn eenvoudig, maar het correct toepassen ervan vereist zorgvuldigheid.

• Geordende rangschikking van objecten
• n objecten hebben n! permutaties
• P(n, r) = n! / (n − r)!
• De volgorde is belangrijk, in tegenstelling tot combinaties.