Permütasyon belirli bir kümenin elemanlarının sıralanış biçimlerini ifade eder. N elemanlı bir kümenin tüm elemanlarının sıralanışı için kullanılan formül: P(n) = n! (n faktöriyel).

Dairesel permütasyonda elemanlar bir dairenin etrafında sıralanır. Bu durumda bir eleman sabit alınıp geri kalanın sıralanışları sayılır: P_dairesel(n) = (n-1)!.

Tekrarlı permütasyonda elemanlar bir kez kullanılabilirken, tekrarsız permütasyonda her eleman sadece bir kez yer alabilir. Örneğin, "MATEMATİK" kelimesinin harfleriyle oluşturabileceğimiz 3 harfli kelimelerin sayısı: P(9; 2, 3, 1, 1, 1, 1) = 9! / (2!·3!·1!·1!·1!·1!) = 30.240.

Permütasyon problemlerinde sıkça karşılaşılan durumlar: Yer değiştirme soruları, Kısıtlama içeren sıralamalar (ör. "A" en başta olmalı), Benzer elemanlar (ör. "AA" gibi). Bu tür problemler için temel permütasyon formülüne ek olarak bağımsız olayların sayılarının çarpımı prensibi kullanılır.