Permütasyon, sıralı bir düzenlemedir. Sıra önemliyse, bu bir permütasyondur. n farklı nesneyi düzenlemenin sayısı n!'dir. 3 nesne için 6 permütasyon vardır: ABC, ACB, BAC, BCA, CAB, CBA.

n nesneden r tanesini seçip bunları sıralarken, sayım n! / (n − r)! şeklindedir ve P(n, r) veya nPr olarak yazılır. Örneğin, 8 koşucuya altın ve gümüş madalya vermenin yollarının sayısı P(8, 2) = 56'dır. Sıralama önemlidir çünkü altın ve gümüş farklıdır.

Permütasyonlar olasılık, kriptografi ve planlamada karşımıza çıkar. Sıranın önemli olmadığı kombinasyonlardan farklıdırlar. Bu farkı anlamak kombinatorikte çok önemlidir. Formüller basittir, ancak doğru uygulanmaları dikkat gerektirir.

• Nesnelerin düzenli sıralanışı
• n nesnenin n! permütasyonu vardır.
• P(n, r) = n! / (n − r)!
• Sıralama önemlidir, kombinasyonların aksine.