Permutacja to uporządkowany układ. Jeśli kolejność ma znaczenie, to jest permutacją. Liczba sposobów ułożenia n różnych obiektów wynosi n! Dla 3 obiektów istnieje 6 permutacji: ABC, ACB, BAC, BCA, CAB, CBA.

Wybierając r obiektów z n i układając je, liczba wynosi n! / (n − r)!, zapisywane jako P(n, r) lub nPr. Na przykład, liczba sposobów przyznania złotych i srebrnych medali 8 biegaczom wynosi P(8, 2) = 56. Kolejność ma znaczenie, ponieważ złoto i srebro różnią się.

Permutacje pojawiają się w rachunku prawdopodobieństwa, kryptografii i szeregowaniu. Różnią się od kombinacji, w których kolejność nie ma znaczenia. Zrozumienie tej różnicy jest kluczowe w kombinatoryce. Wzory są proste, ale ich prawidłowe stosowanie wymaga ostrożności.

• Uporządkowane rozmieszczenie obiektów
• n obiektów ma n! permutacji
• P(n, r) = n! / (n − r)!
• Kolejność ma znaczenie, w przeciwieństwie do kombinacji