Uma permutação é um arranjo ordenado. Se a ordem importa, então é uma permutação. O número de formas de organizar n objectos distintos é n!. Para 3 objetos, existem 6 permutações: ABC, ACB, BAC, BCA, CAB, CBA.

Ao escolher r objetos de n e organizá-los, a contagem é n! / (n − r)!, escrita como P(n, r) ou nPr. Por exemplo, o número de formas de premiar 8 corredores com medalhas de ouro e prata é P(8, 2) = 56. A ordem importa porque o ouro e a prata são diferentes.

As permutações aparecem em probabilidade, criptografia e planeamento. São diferentes das combinações, onde a ordem não importa. Compreender esta diferença é essencial em combinatória. As fórmulas são simples, mas aplicá-las corretamente requer cuidado.

• Disposição ordenada de objetos
• n objetos têm n! permutações
• P(n, r) = n! / (n − r)!
• A ordem importa, ao contrário das combinações.