n elemanlı bir kümeden seçilen r elemanın kaç farklı şekilde sıralanabileceğini hesaplayın.
Permütasyon, bir kümedeki elemanların belirli bir sıraya göre dizilişidir. Kombinasyondan farklı olarak permütasyonda elemanların sıralaması önemlidir. Örneğin {A, B} dizilişi ile {B, A} dizilişi farklı birer permütasyondur.
n elemanlı bir kümenin r'li permütasyonları \( P(n,r) \) şeklinde gösterilir ve şu formülle hesaplanır:
Sıralamanın sonucu etkilediği her yerde permütasyon devreye girer. Bir yarışmada ilk üç dereceye gireceklerin belirlenmesi, telefon pin kodlarının oluşturulması veya bir kitaplıktaki kitapların dizilimi permütasyon ile hesaplanır.