Binom katsayısı nedir?
C(n, k) ya da "n'in k'li kombinasyonu" şeklinde gösterilen binom katsayısı, n elemandan oluşan bir kümeden k tanesinin, seçim sırasının önemli olmadığı durumlarda kaç farklı şekilde seçilebileceğini gösterir. Kombinatoriğin en temel kavramlarından biridir ve olasılık, istatistik ile cebirin pek çok alanında karşımıza çıkar; binom teoremi, Pascal üçgeni ve binom olasılık dağılımı bunların başında gelir.
Hesaplama aracı nasıl kullanılır?
Toplam eleman sayısı n ile seçmek istediğiniz eleman sayısı k değerlerini girin, sonucu anında görün. Araç, \(0 \le k \le n\) koşulunu sağlayan tam sayılarla çalışır. Eğer k değeri n'den büyükse sonuç 0 olur; çünkü var olandan daha fazla eleman seçmeniz mümkün değildir.
Formülün açıklaması
Temel formül $$C(n, k) = \frac{n!}{k!\,(n - k)!}$$ şeklindedir; buradaki "!" işareti faktöriyeli ifade eder. Aşırı büyük ara faktöriyel değerleriyle uğraşmamak için bu araç, daha verimli olan çarpımsal yöntemi kullanır: \((n - k + 1)\)'den \(n\)'e kadar olan sayıları çarpar ve adım adım 1'den k'ye kadar olan sayılara böler. Ayrıca döngüyü kısa tutmak için \(C(n, k) = C(n, n - k)\) simetrisinden yararlanır.
Örnek çözüm
10 kartlık bir desteden 3 kartlık kaç farklı el oluşturulabilir? $$C(10, 3) = \frac{10!}{3! \cdot 7!} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = \frac{720}{6} = 120.$$ Yani toplam 120 farklı kombinasyon vardır.
Pascal Üçgeni Başvuru Tablosu
Pascal üçgenindeki her giriş bir binom katsayısıdır \(\binom{n}{k}\). \(n\) satırı solda \(k=0\) ile başlayan ve sağda \(k=n\) ile biten değerleri listeler. Her iç değer doğrudan üzerindeki iki değerin toplamına eşittir, dolayısıyla \(\binom{n}{k}=\binom{n-1}{k-1}+\binom{n-1}{k}\). Aşağıdaki satırlar \(n=0\) ile \(n=10\) arasını kapsar ve küçük katsayıları doğrudan okumanızı sağlar.
| n | k=0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | ||||||||||
| 1 | 1 | 1 | |||||||||
| 2 | 1 | 2 | 1 | ||||||||
| 3 | 1 | 3 | 3 | 1 | |||||||
| 4 | 1 | 4 | 6 | 4 | 1 | ||||||
| 5 | 1 | 5 | 10 | 10 | 5 | 1 | |||||
| 6 | 1 | 6 | 15 | 20 | 15 | 6 | 1 | ||||
| 7 | 1 | 7 | 21 | 35 | 35 | 21 | 7 | 1 | |||
| 8 | 1 | 8 | 28 | 56 | 70 | 56 | 28 | 8 | 1 | ||
| 9 | 1 | 9 | 36 | 84 | 126 | 126 | 84 | 36 | 9 | 1 | |
| 10 | 1 | 10 | 45 | 120 | 210 | 252 | 210 | 120 | 45 | 10 | 1 |
Simetriyi fark edin: her satır ileri ve geri aynı şekilde okunur çünkü \(\binom{n}{k}=\binom{n}{n-k}\). Her \(n\) satırının toplamı \(2^{n}\) eşittir — örneğin, satır 10 toplamı \(2^{10}=1024\) olur.
Daha Fazla Çözülmüş Örnek
Bu örnekler \(\binom{n}{k}=\dfrac{n!}{k!\,(n-k)!}\) içine tam yerine koyma gösterir, böylece her sonuç doğrulanması kolaydır.
Örnek 1 — Poker elleri: C(52,5)
52 kartlık bir desteden kaç tane farklı 5 kartlık el dağıtılabilir? Sıra önemli değildir, bu yüzden binom katsayısını kullanırız.
$$\binom{52}{5}=\frac{52!}{5!\,(52-5)!}=\frac{52\times51\times50\times49\times48}{5\times4\times3\times2\times1}=\frac{311{,}875{,}200}{120}$$
Bu, 2,598,960 mümkün 5 kartlık poker elini verir.
Örnek 2 — Sınır durumu C(6,6)
6 öğeli bir kümeden 6 öğenin tümünü seçmek tamamen bir şekilde yapılabilir — her şeyi tutun. \(k=n=6\) yerine koyarsak:
$$\binom{6}{6}=\frac{6!}{6!\,(6-6)!}=\frac{6!}{6!\cdot 0!}=\frac{720}{720\times 1}=1$$
Bu, \(0!=1\) kuralına dayanır. Aynı mantık herhangi bir \(n\) için \(\binom{n}{0}=1\) verir: hiçbir şey seçemenin tam olarak bir yolu vardır. Yani 1.
Örnek 3 — Simetri: C(8,2) = C(8,6)
\(\binom{n}{k}=\binom{n}{n-k}\) özdeşliği, \(k\) öğe seçmek dahil olması, \(n-k\) öğelerini seçmeye eşdeğer olduğunu bırakmak anlamına gelir. \(n=8\) için her iki tarafı hesaplayın:
$$\binom{8}{2}=\frac{8!}{2!\,6!}=\frac{8\times7}{2\times1}=\frac{56}{2}=28$$
$$\binom{8}{6}=\frac{8!}{6!\,2!}=\frac{8\times7}{2\times1}=28$$
Her ikisi de 28'e eşittir, simetri özelliğini doğrular. 8'den 2'sini tutmayı seçmek, 6'sını atmayı seçmekle aynı sayımdır.
Sıkça Sorulan Sorular
Sıralama önemli mi? Hayır. Sıranın önemli olduğu seçimler (permütasyonlar) için \(\frac{n!}{(n-k)!}\) formülünü kullanın.
C(n, 0) kaçtır? Her zaman 1'dir; hiçbir şey seçmemenin tek bir yolu vardır.
k > n olursa ne olur? Sonuç 0'dır; var olandan daha fazla eleman seçemezsiniz.
