Permütasyon ve Kombinasyon Hesaplama
Permütasyon P(n, r), n elemanlı bir kümeden r elemanın SIRALI dizilişlerinin sayısıdır; kombinasyon C(n, r) ise sıra gözetmeksizin yapılan SEÇİMLERİN sayısıdır. Üç kişiden başkan ve yardımcı seçmek permütasyon (sıra önemli), üç kişiden iki temsilci seçmek kombinasyondur (sıra önemsiz).
Bu araç her iki değeri aynı anda hesaplar, aralarındaki r! katlık ilişkiyi gösterir ve n ≤ 20 için C(n, r) değerlerinin dağılım grafiğini (Pascal üçgeni satırı) çizer. Sonuçlar 170'e kadar olan n değerleri için tam sayı olarak hesaplanır; çok büyük sonuçlar bilimsel gösterimle sunulur.
Formül
P(n, r) = n! / (n − r)! = n × (n−1) × ... × (n−r+1) C(n, r) = n! / (r! × (n − r)!) P(n, r) = C(n, r) × r!
Sıra ÖNEMLİYSE permütasyon, önemsizse kombinasyon kullanılır. 'Kaç farklı şifre?' sorusu permütasyon, 'kaç farklı ekip?' sorusu kombinasyondur; ikisini karıştırmak en sık yapılan hatadır.
Nasıl Hesaplanır?
- Toplam eleman sayısını (n) girin — örneğin sınıftaki 10 öğrenci.
- Seçilecek ya da sıralanacak eleman sayısını (r) girin.
- Sıra önemliyse P(n, r), önemsizse C(n, r) sonucunu okuyun.
- Tablo ve grafikle diğer r değerlerinin sonuçlarını karşılaştırın.
Örnek Hesaplamalar
5 kişiden 3 kişilik sıralama ve seçim
5 kişiden başkan, yardımcı ve sekreter seçmek (sıra önemli) P(5, 3) = 5 × 4 × 3 = 60 farklı şekilde; sadece 3 kişilik ekip kurmak (sıra önemsiz) C(5, 3) = 10 farklı şekilde yapılabilir. Fark tam olarak 3! = 6 kattır.
Permütasyon P(5, 3) — sıralı diziliş: 60 · Kombinasyon C(5, 3) — sırasız seçim: 10 · Aradaki kat: P / C = r! = 3!: 6
10 takımlı ligde ilk iki sıra
10 takımdan şampiyon ve ikincinin belirlenmesi P(10, 2) = 90 farklı sonuç doğurur; hangi iki takımın üst sırada bitireceği ise C(10, 2) = 45 farklı şekilde gerçekleşebilir.
Permütasyon P(10, 2) — sıralı diziliş: 90 · Kombinasyon C(10, 2) — sırasız seçim: 45 · Aradaki kat: P / C = r! = 2!: 2
Sayısal Loto: 49'da 6
49 sayıdan 6'sının seçildiği klasik lotoda sıra önemsizdir: C(49, 6) = 13.983.816 farklı kolon vardır; yani tek kolonun altı sayıyı da tutturma olasılığı 13.983.816'da birdir. Sıralı diziliş sayısı ise P(49, 6) = 10.068.347.520'dir.
Permütasyon P(49, 6) — sıralı diziliş: 10.068.347.520 · Kombinasyon C(49, 6) — sırasız seçim: 13.983.816 · Aradaki kat: P / C = r! = 6!: 720