O permutare este un aranjament ordonat. Dacă ordinea contează, este o permutare. Numărul de moduri de a aranja n obiecte distincte este n!. Pentru 3 obiecte, există 6 permutări: ABC, ACB, BAC, BCA, CAB, CBA.

Când se aleg r obiecte din n și se aranjează, numărătoarea este n! / (n − r)!, scris P(n, r) sau nPr. De exemplu, numărul de modalități de a acorda medalii de aur și argint la 8 alergători este P(8, 2) = 56. Ordinea contează deoarece aurul și argintul sunt diferite.

Permutările apar în probabilități, criptografie și programare. Ele sunt distincte de combinații, unde ordinea nu contează. Înțelegerea diferenței este esențială în combinatorică. Formulele sunt simple, dar aplicarea lor corectă necesită atenție.

• Aranjament ordonat al obiectelor
• n obiecte au n! permutări
• P(n, r) = n! / (n − r)!
• Ordinea contează, spre deosebire de combinații