En permutation er en ordnet opstilling. Hvis rækkefølgen betyder noget, er det en permutation. Antallet af måder at arrangere n forskellige objekter på er n!. For 3 objekter er der 6 permutationer: ABC, ACB, BAC, BCA, CAB, CBA.

Når man vælger r objekter fra n og arrangerer dem, er antallet n! / (n − r)!, skrevet P(n, r) eller nPr. For eksempel er antallet af måder at tildele guld- og sølvmedaljer til 8 løbere P(8, 2) = 56. Rækkefølgen er vigtig, fordi guld og sølv er forskellige.

Permutationer forekommer i sandsynlighed, kryptografi og planlægning. De adskiller sig fra kombinationer, hvor rækkefølge ikke betyder noget. Forståelse af forskellen er afgørende i kombinatorik. Formlerne er enkle, men korrekt anvendelse af dem kræver omhu.

• Ordnet arrangement af objekter
• n objekter har n! permutationer
• P(n, r) = n! / (n − r)!
• Rækkefølgen betyder noget, i modsætning til kombinationer