Permutação é uma disposição ordenada de r elementos escolhidos de um conjunto de n; a ordem importa, então AB e BA contam como permutações diferentes. Sem repetição, a quantidade de arranjos é P(n, r) = n! / (n − r)!. Por exemplo, arranjar 3 das letras A, B, C, D dá P(4, 3) = 4 · 3 · 2 = 24 sequências ordenadas.