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.
Büyük sayı sezgisi için: 49 sayı arasından 6 sayı seçmek C(49,6) = 13.983.816 farklı kupon demektir — sıra önemsiz olduğu için kombinasyondur. Aynı altı sayının sıralı dizilişi sorulsaydı sonuç P(49,6) = 13.983.816 × 720 ≈ 10 milyar olurdu (720 = 6!, seçilen altılının kendi içindeki sıralanış sayısı). C = P ÷ r! ilişkisi burada somut biçimde görünür.
Uç durumlar tanımdan çıkar: r = 0 için C(n,0) = 1 (hiç eleman seçmemenin tam bir yolu vardır) ve P(n,0) = 1; r = n için C(n,n) = 1, P(n,n) = n! (tüm elemanların tam sıralaması). r > n ise seçim imkânsızdır, sonuç 0'dır. Ayrıca C(n,r) = C(n,n−r) simetrisi geçerlidir: 10 kişiden 7 kişi seçmek, dışarıda kalacak 3 kişiyi seçmekle aynı sayıdadır — C(10,7) = C(10,3) = 120.
En sık yapılan hata, sıra önemsizken permütasyon kullanıp sonucu r! kat şişirmektir (ya da tersi: sıralama sorusunda kombinasyon kullanıp küçültmek). İkinci hata, "en az r eleman" tipi soruları tek bir C(n,r) ile çözmeye çalışmaktır — bu tür sorular birden çok kombinasyonun toplamını gerektirir; bu araç tek bir (n, r) çiftini hesaplar. Üçüncüsü tekrar konusudur: aynı elemanın birden çok kez seçilebildiği problemler, buradaki tekrarsız C ve P formüllerinin kapsamı dışındadır.
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.
C(n,r) ile C(n,n−r) neden aynı çıkıyor?
Çünkü r eleman seçmek ile geriye kalacak n−r elemanı belirlemek aynı işlemdir: 10 kişiden 8 kişilik ekip kurmak, dışarıda kalacak 2 kişiyi seçmekle birebir aynıdır — C(10,8) = C(10,2) = 45. Bu simetri elle hesabı da kolaylaştırır: r, n'nin yarısından büyükse hesabı n−r üzerinden kurmak daha az çarpma gerektirir. Formülde de görünür: n! ÷ (r! × (n−r)!) ifadesi r ile n−r yer değiştirdiğinde değişmez.
r sıfır ya da n'den büyük olursa sonuç ne olur?
r = 0'da sonuç 1'dir: hiçbir eleman seçmemenin tam olarak bir yolu vardır (boş küme) ve bu, 0! = 1 tanımıyla tutarlıdır. r = n'de kombinasyon yine 1 (hepsini almanın tek yolu vardır), permütasyon ise n! olur — tüm elemanların tam sıralama sayısı. r > n durumunda n elemandan daha fazlasını seçmek mümkün olmadığından sonuç 0'dır; araç bu uç değerleri de formül tanımına uygun biçimde döndürür.
Şifre gibi tekrara izin veren sıralı durumlar nasıl hesaplanır?
Elemanların tekrar EDEBİLDİĞİ sıralı dizilimlerde P(n,r) değil üs kuralı geçerlidir: her konum bağımsız olarak n şekilde doldurulabildiğinden toplam n^r olur — rakamları tekrar edebilen 4 haneli bir kod için 10⁴ = 10.000 olasılık. P(n,r) ise her elemanın en çok bir kez kullanılabildiği durumu sayar: rakamları birbirinden farklı 4 haneli kod sayısı P(10,4) = 10 × 9 × 8 × 7 = 5.040'tır. Soru çözerken önce 'tekrar serbest mi?' sorusunu yanıtlayın.