En **permutering** är en ordning av elementen i en mängd där ordningen spelar roll. Det handlar om hur många olika sätt man kan arrangera ett visst antal objekt från en given mängd, där varje arrangemang räknas som en unik sekvens. Till exempel är permutationerna av bokstäverna A och B antingen AB i relevanta situationer.