Kombinasyon ve Permütasyon Hesaplama
n eleman arasından r eleman seçmenin (kombinasyon) ve sıralı dizmenin (permütasyon) kaç farklı yolla yapılabileceğini hesaplayın; faktöriyel değerleri de birlikte gösterilir.
Nasıl hesaplanır?
PERMÜTASYON sıra önemliyse kullanılır: P(n,r) = n! ÷ (n−r)!. 10 yarışmacıdan ilk 3 sıralaması P(10,3) = 10 × 9 × 8 = 720 farklı şekilde oluşabilir — birinci ile üçüncünün yer değiştirmesi yeni bir sonuçtur.
KOMBİNASYON sıra önemsizse kullanılır: C(n,r) = n! ÷ (r! × (n−r)!). 10 kişiden 3 kişilik komisyon C(10,3) = 120 farklı şekilde kurulabilir — aynı üç kişi hangi sırayla seçilirse seçilsin tek komisyondur. Aynı n ve r için kombinasyon daima permütasyondan küçüktür: C = P ÷ r!.
Ayırt etme testi: "seçilenler arasında görev/sıra dağılımı var mı?" Başkan-başkanvekili-üye seçimi permütasyon (720), üç eş görevli üye seçimi kombinasyondur (120). Loto tahmini, el kartları, komisyon = kombinasyon; şifre, sıralama, podyum = permütasyon.
Sık Sorulan Sorular
Kombinasyon ile permütasyon arasındaki fark nedir?
Sıranın önemli olup olmaması. Permütasyonda (a,b) ile (b,a) iki ayrı sonuçtur, kombinasyonda tek sonuçtur. Bu yüzden aynı n ve r için P(n,r) = C(n,r) × r! eşitliği geçerlidir: seçilen r elemanın kendi içindeki r! farklı sıralanışı permütasyonda ayrı ayrı sayılır. Soru "kaç farklı grup/takım/karışım" diyorsa kombinasyon, "kaç farklı sıralama/dizilim/atama" diyorsa permütasyon kullanın.
Faktöriyel nedir, 0! neden 1 kabul edilir?
n! (n faktöriyel), 1'den n'e kadar tam sayıların çarpımıdır: 5! = 5×4×3×2×1 = 120. 0! = 1 tanım gereğidir ve formüllerin tutarlılığı için zorunludur: C(n,n) = n! ÷ (n! × 0!) ifadesinin 1 çıkması (n elemanın tamamını seçmenin tek yolu vardır) ancak 0! = 1 ile mümkündür. Faktöriyel çok hızlı büyür: 20! yaklaşık 2,4 kentilyondur; bu araç 170!'e kadar hesaplar, üstü sayısal taşmaya girer.
Tekrarlı permütasyon nasıl hesaplanır?
İçinde aynı elemandan birden çok bulunan dizilimlerde toplam n! sonuç, tekrar eden elemanların faktöriyellerine bölünür: n! ÷ (k1! × k2! × …). Örneğin KALEM kelimesinin harfleri 5! = 120 farklı dizilir (tüm harfler farklı); ELMA 4! = 24; ANNE ise 4! ÷ 2! = 12 farklı dizilir çünkü iki N'nin yer değiştirmesi yeni kelime üretmez. Bu araçtaki C ve P hesapları tekrarsız (her eleman farklı) durumu içindir.