Permütasyon, bir sıranın öğelerinin farklı düzenlemelerinin sayısını temsil eder. Örneğin, farklı öğeden oluşan bir kümeden öğe seçmek için kaç farklı düzenleme yapılabileceğini gösterir.
Permütasyon hesaplamak için genellikle aşağıdaki formül kullanılır:
(,)=!(−)!
Burada:
- , toplam öğe sayısını temsil eder.
- , seçilecek öğe sayısını temsil eder.
- ! (n faktöriyel), ile 1 arasındaki tüm pozitif tamsayıların çarpımını ifade eder. Örneğin, 5! = 5×4×3×2×1 olarak hesaplanır.
Örneğin, bir kart destesinden 5 kart seçmek için kaç farklı düzenleme yapılabilirse:
(52,5)=52!(52−5)!=52!47!
Bu formülü kullanarak permütasyon hesaplayabilirsiniz.