Tekrarsız permütasyon nedir?
Tekrarsız permütasyon, birbirinden farklı n öğeden oluşan bir kümeden r öğe seçerek oluşturabileceğiniz farklı sıralı dizilimlerin sayısını ifade eder; burada hiçbir öğe yeniden kullanılamaz. Sıralama önemli olduğu için ABC dizilimi, CBA diziliminden ayrı sayılır. Bu kavram kombinatoriğin temel taşlarından biridir ve olasılık, planlama, şifre gücü tahmini ile sıralama problemlerinde sıkça kullanılır.
Bu hesaplama aracı nasıl kullanılır?
Farklı öğelerin toplam sayısı olan n değerini ve dizmek istediğiniz öğe sayısı olan r değerini girin. Araç, sıralı dizilim sayısını veren \(P(n, r)\) sonucunu anında hesaplar. r değeri n'den küçük veya ona eşit olmalıdır; r daha büyükse sonuç 0 olur, çünkü var olandan daha fazla öğe seçemezsiniz.
Formülün açıklaması
Formül şöyledir: $$P(n, r) = \frac{\text{n}!}{\left(\text{n} - \text{r}\right)!}$$ Faktöriyel olan \(n!\), 1'den n'ye kadar olan tüm pozitif tam sayıların çarpımıdır. \((n - r)!\)'ye bölmek sondaki terimleri sadeleştirir ve geriye en yüksekten azalan ilk r çarpan kalır: \(n \times (n - 1) \times \ldots \times (n - r + 1)\). Bu araç doğrudan bu r terimi çarpar; böylece çok büyük faktöriyel hesaplamalarından kaçınılır ve sonuç hatasız kalır.
Çözümlü örnek
Diyelim ki 8 koşucu yarışıyor ve olası altın–gümüş–bronz kürsü sıralamalarının sayısını merak ediyorsunuz (\(r = 3\), \(n = 8\)). Bu durumda $$P(8, 3) = 8 \times 7 \times 6 = 336$$ olur. Yani 336 farklı sıralı kürsü sonucu vardır.
Sıkça Sorulan Sorular
Bunun kombinasyondan farkı nedir? Kombinasyon sıralamayı dikkate almaz; bu nedenle \(P(n, r)\) değerini \(r!\)'ye böler. Permütasyon sıralı dizilimleri sayar, kombinasyon ise sırasız seçimleri sayar.
r, n'ye eşit olursa ne olur? O zaman \(P(n, n) = n!\) olur; yani tüm öğeleri bir sırada dizmenin tüm yollarının sayısı.
n veya r sıfır olabilir mi? Evet. \(P(n, 0) = 1\)'dir (hiçbir şeyi dizmenin tek bir yolu vardır) ve \(P(0, 0) = 1\)'dir.
