En permutasjon er en ordnet ordning. Hvis rekkefølgen har betydning, er det en permutasjon. Antall måter å arrangere n forskjellige objekter på er n!. For 3 objekter er det 6 permutasjoner: ABC, ACB, BAC, BCA, CAB, CBA.

Når man velger r objekter fra n og arrangerer dem, er tellingen n! / (n − r)!, skrevet P(n, r) eller nPr. For eksempel er antall måter å tildele gull- og sølvmedaljer til 8 løpere P(8, 2) = 56. Rekkefølgen er viktig fordi gull og sølv er forskjellige.

Permutasjoner forekommer i sannsynlighet, kryptografi og planlegging. De er forskjellige fra kombinasjoner, der rekkefølge ikke spiller noen rolle. Å forstå forskjellen er viktig i kombinatorikk. Formlene er enkle, men å bruke dem riktig krever forsiktighet.

• Ordnet arrangement av objekter
• n objekter har n! permutasjoner
• P(n, r) = n! / (n − r)!
• Rekkefølgen er viktig, i motsetning til kombinasjoner