Permütasyon nedir?
Permütasyon, bir sıralı nesne grubunun farklı sıralama veya düzenlemelerini ifade eden bir kavramdır. Başka bir deyişle, n farklı öğeden oluşan bir kümenin r elemanlı tüm sıralı düzenlemelerini ifade eder. Bu düzenlemelerde her öğe yalnızca bir kez kullanılır.
Permütasyon nasıl hesaplanır?
Permütasyon, genellikle P(n, r) veya nPr şeklinde gösterilir, burada n kümenin toplam eleman sayısını ve r ise seçilecek eleman sayısını temsil eder. Matematiksel olarak permütasyon hesaplamak için kullanılan formül şu şekildedir:
Burada “n!” n faktöriyelini ifade eder ve n faktöriyel, n’nin tüm pozitif tamsayılarına kadar olan çarpımıdır. Örneğin, 5! (5 faktöriyel) şu şekilde hesaplanır: 5!=5×4×3×2×1=120
Permütasyon, bir sıralama veya düzenleme önemli olduğunda kullanılır. Örneğin, bir yarışmada ilk üç sırayı almanın veya belirli bir sıralamayla öğeleri düzenlemenin sayısını hesaplamak için permütasyon kullanılabilir.