Kombinasyon Hesaplayıcı

Kombinasyon hesaplayıcı nedir?

Bir kombinasyon hesaplayıcı, seçim sırasının önemli olmadığı durumlarda daha büyük bir kümeden kaç farklı şekilde bir grup eleman seçebileceğinizi belirler. Bu nicelik kombinasyon sayısı olarak adlandırılır ve ${}^{n}C_{r}$, “n’den r seç” ya da binom katsayısı $\binom{n}{r}$ ile yazılır. Burada $n$ mevcut toplam eleman sayısı, $r$ ise bunlardan kaçını seçtiğinizdir.

Kombinasyonlar, yalnızca hangi elemanların bir araya geldiğiyle ilgilendiğinizde, seçildikleri sırayla ilgilenmediğinizde ortaya çıkar. 5 malzemeden 2’sini seçmek, hangi malzemeyi önce söylediğinizden bağımsız olarak aynı pizzayı verir, bu yüzden bir kombinasyon problemidir. Sıra önemli olsaydı, bunun yerine permütasyonları sayardınız.

Nasıl çalışır?

Toplam eleman sayısı $n$ ve seçmek istediğiniz sayı $r$ değerini girin; hesaplayıcı anında ${}^{n}C_{r}$ değerini döndürür. Her iki değer de tam sayı olmalıdır ve $r$, $n$ değerinden büyük olamaz — sahip olduğunuzdan daha fazla eleman seçemezsiniz. $r > n$ ise ya da alanlardan biri boş bırakılırsa sonuç boş kalır.

Formül

Kombinasyon sayısı binom katsayısı ile verilir:

${}^{n}C_{r} = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$

Burada $n!$ (n faktöriyel), $n$ değerine kadar olan tüm pozitif tam sayıların çarpımıdır, yani $5! = 5 \times 4 \times 3 \times 2 \times 1 = 120$. Kabul gereği $0! = 1$ olduğundan, sıfır eleman seçmek ya da hepsini seçmek her zaman tam olarak bir kombinasyon verir.

Formülden doğrudan birkaç yararlı özdeşlik çıkar:

1. $\binom{n}{0} = 1$ — hiçbir şey seçmemenin bir yolu vardır.
2. $\binom{n}{n} = 1$ — her şeyi seçmenin bir yolu vardır.
3. $\binom{n}{r} = \binom{n}{n-r}$ — tutmak için $r$ eleman seçmek, dışarıda bırakmak için $n-r$ eleman seçmekle aynıdır.

Çözümlü örnekler

1. Örnek 1: 5’ten 2 eleman seçin. $\binom{5}{2} = \frac{5!}{2!\,3!} = \frac{120}{2 \times 6} = 10$.
2. Örnek 2: 10’dan 3 eleman seçin. $\binom{10}{3} = \frac{10!}{3!\,7!} = \frac{3628800}{6 \times 5040} = 120$.
3. Örnek 3: 5’ten 5’inin hepsini seçin. $\binom{5}{5} = \frac{5!}{5!\,0!} = 1$.
4. Örnek 4: 5’ten 0 seçin. $\binom{5}{0} = \frac{5!}{0!\,5!} = 1$.

Pratik notlar

• Kombinasyonlar sırasız seçimleri sayar. Düzen önemliyse — örneğin insanları bir sıraya oturtmak — permütasyonları kullanın; burada ${}^{n}P_{r} = \frac{n!}{(n-r)!}$.
• Faktöriyeller nedeniyle değerler hızla büyür, bu yüzden mütevazı girdiler bile çok büyük sayılar verebilir.
• Kombinasyonlar olasılığın, binom dağılımının, loto olasılıklarının, kart eli saymanın ve kombinatoryal tasarım problemlerinin temelini oluşturur.

Sıkça sorulan sorular

Kombinasyonlar ve permütasyonlar arasındaki fark nedir?

Kombinasyonlarda seçilen elemanların sırası önemli değildir, bu yüzden $\{A, B\}$ ve $\{B, A\}$ tek bir seçim olarak sayılır. Permütasyonlarda sıra önemlidir, bu yüzden iki olarak sayılırlar. Sonuç olarak, aynı $n$ ve $r$ için her zaman en az kombinasyon kadar permütasyon vardır.

Neden 0 eleman seçmek 1’e eşittir?

$0! = 1$ olduğundan, formül $\binom{n}{0} = \frac{n!}{0!\,n!} = 1$ sonucunu verir. Sezgisel olarak, hiçbir şey seçmemenin tam olarak bir yolu vardır — boş seçim.

r, n’den büyük olabilir mi?

Hayır. Kümede var olandan daha fazla eleman seçemezsiniz, bu yüzden $\binom{n}{r}$ yalnızca $0 \le r \le n$ için tanımlıdır. Bu hesaplayıcı $r > n$ olduğunda boş bir sonuç döndürür.