Kombinasyon nCr Tablosu Hesaplayıcı nedir?
Bu araç, binom katsayısı nCr'yi (sıralamanın önemli olmadığı durumda, n farklı öğeden oluşan bir kümeden r farklı öğeyi kaç farklı şekilde seçebileceğinizi gösteren sayı) 0'dan n'e kadar her r değeri için tablolar. Tek bir n değeri girdiğinizde, hesaplayıcı (n+1) satırlık bir tablonun yanı sıra her zaman 2 üzeri n'e eşit olan satır toplamını da üretir. Keyfi hassasiyetli aritmetik kullanarak n değerini 300'e kadar destekler; böylece 300C150 (yaklaşık 89 basamak) gibi astronomik büyüklükteki katsayılar bile tam olarak hesaplanır.
Nasıl kullanılır?
Öğe sayısı n'i girin (negatif olmayan bir tam sayı, en fazla 300). Çıktıdaki çok büyük sayıları kısaltmak isterseniz anlamlı basamak cinsinden bir gösterim hassasiyeti seçin; bu yalnızca büyük değerlerin nasıl gösterildiğini etkiler, temeldeki matematiği asla değiştirmez. Tüm nCr değerlerinin tablosunu ve tüm satırların \(2^n\) toplamını görmek için hesapla düğmesine basın.
Formülün açıklaması
Kombinasyon formülü şu şekildedir:
$$\binom{n}{r} = \frac{n!}{r!\,(n-r)!}$$
Faktöriyellerin taşmasını önlemek için hesaplayıcı, \(\binom{n}{0} = 1\) ve \(\binom{n}{r} = \binom{n}{r-1} \cdot \frac{n - r + 1}{r}\) çarpımsal yineleme bağıntısını kullanır. Her adım büyük tam sayı matematiğiyle tam kalır. Simetri gereği \(\binom{n}{r}\), \(\binom{n}{n-r}\)'ye eşittir ve tüm r değerleri üzerindeki toplam, kuvvet kümesinin boyutu olan \(2^n\)'e eşittir:
$$\sum_{r=0}^{n} \binom{n}{r} = 2^{n}$$
Çözümlü örnek (n = 5)
\(\binom{5}{0} = 1\), \(\binom{5}{1} = 5\), \(\binom{5}{2} = 10\), \(\binom{5}{3} = 10\), \(\binom{5}{4} = 5\), \(\binom{5}{5} = 1\). Satır toplamı
$$1 + 5 + 10 + 10 + 5 + 1 = 32$$
olup bu \(2^5\)'e eşittir. Bir kontrol olarak:
$$\binom{6}{2} = \frac{6!}{2!\,\cdot\,4!} = \frac{720}{2 \cdot 24} = 15$$
Sık Sorulan Sorular
Tabloda neden n+1 satır var? Çünkü r, 0'dan n'e kadar (n dahil) gider ve bu da n+1 farklı seçim sayısı verir.
nC0 ne anlama gelir? Hiçbir şey seçmemek; bunu yapmanın tam olarak bir yolu vardır, dolayısıyla \(\binom{n}{0} = 1\), aynı şekilde \(\binom{n}{n} = 1\).
Neden 50 anlamlı basamağa kadar izin veriliyor? Büyük katsayılar çok sayıda basamak içerir; standart çift duyarlıklı (double) gösterim yaklaşık 15-16 basamaktan sonra doğruluğunu kaybeder. Bu nedenle gösterim hassasiyeti seçici, değerleri kırpmadan tam görünen biçimde göstermenizi sağlar.