Kombinasyon Hesaplama: Sırasız Seçimler Nasıl Bulunur?

Kombinasyonun anlamı ve sırasız seçim mantığı

Kombinasyon, n farklı eleman arasından r eleman seçildiğinde, seçim sırasının dikkate alınmadığı seçim türüdür. Burada amaç bir diziliş oluşturmak değil, hangi elemanların seçildiğini belirlemektir. Bu nedenle aynı elemanlardan oluşan seçim, yazılış sırası değişse bile tek bir seçim kabul edilir.

Sırasız seçim mantığının nedeni, seçilen grubun üyelerinin birbirinden üstün ya da farklı konumlarda olmamasıdır. Dört farklı kitaptan ikisi seçilecekse A ve B kitaplarını seçmekle B ve A kitaplarını seçmek aynı sonucu verir. Sıralı biçimde sayım yapılsaydı aynı ikili iki kez sayılmış olurdu. Kombinasyon, bu tekrarları ortadan kaldırarak yalnızca farklı grupları sayar.

Örneğin dört as arasından ikisi seçilsin. Seçimler; maça-kupa, maça-karo, maça-sinek, kupa-karo, kupa-sinek ve karo-sinek biçiminde düşünülebilir. Kupa-maça gibi ters yazımlar yeni bir seçim değildir. Böylece dört elemandan ikili sırasız grupların sayısı 6 olur.

Kombinasyonun temel sorusu şudur: “Hangi elemanlar seçildi?” Seçilenlerin görevleri, sıraları veya yerleri ayrıca önem taşımıyorsa cevap kombinasyonla aranır. Seçim içinde başkan, başkan yardımcısı gibi farklı roller varsa sıralama ya da görev farkı önem kazanır; bu durumda kombinasyon yerine permütasyon değerlendirilir.

Kombinasyon ile permütasyonu ayırt etme

Kombinasyon ve permütasyon arasındaki temel fark, sıralamanın önemli olup olmamasıdır. Bir gruptan yalnızca ekip seçiliyorsa sıralama önemli değildir ve kombinasyon kullanılır. Örneğin 6 kişiden 3 kişilik bir ekip oluştururken A-B-C ile C-B-A aynı ekiptir.

Permütasyonda ise seçilen elemanların sırası veya üstlendiği görev sonucu değiştirir. Altı kişilik bir kulüpte başkan, başkan yardımcısı ve sayman seçiliyorsa aynı üç kişi farklı görevlere yerleşebilir; görev dağılımı değiştiği için sonuçlar farklı kabul edilir. Bu tür sıralı seçimlerde P(n,r) = n! / (n-r)! biçimindeki permütasyon ifadesi kullanılır. Aynı üç kişi yalnızca görev dağılımı olmayan bir ekip olarak seçilseydi kombinasyon formülü kullanılmalıydı.

n, r ve faktöriyel gösterimlerinin yorumu

Kombinasyon ifadesinde n, içinden seçim yapılan toplam farklı eleman sayısını; r ise bu elemanlardan kaç tanesinin seçileceğini gösterir. Bu nedenle önce sorudaki toplam grubu ve seçilecek grup büyüklüğünü belirlemek gerekir. Örneğin 8 öğrenciden 3 kişilik bir ekip seçiliyorsa n = 8 ve r = 3 olur.

Faktöriyel gösterimi, bir pozitif tam sayıdan başlayıp 1’e kadar olan sayıların çarpımıdır. Örneğin 4! = 4 · 3 · 2 · 1 = 24’tür. Ayrıca 0! = 1 olarak tanımlanır. Kombinasyonda kullanılan r! ve (n-r)! ifadeleri, seçimin sırasız olması nedeniyle oluşan tekrarları hesaba katmak için formülde yer alır. n ve r değerleri karıştırılırsa hem formül yanlış kurulabilir hem de seçilecek eleman sayısı toplam eleman sayısını aşabilir.

Kombinasyon formülü ve hesaplama adımları

n farklı elemandan r tanesini sırasız seçmenin sayısı kombinasyon formülüyle bulunur:

C(n,r) = n! / (r!(n-r)!)

Formülün çalışma mantığı, önce sıralı seçimlerin sayısını düşünmeye dayanır. Seçilen r eleman kendi aralarında r! farklı sıraya dizilebilir. Ancak kombinasyonda bu sıralar aynı seçim sayıldığı için sıralı sayımın oluşturduğu tekrarlar r! ile bölünür. Ayrıca n! içinden seçilmeyen n-r elemanların kendi sıraları da hesaba katıldığından, bu bölüm (n-r)! ile sadeleştirilir. Böylece her sırasız grup yalnızca bir kez sayılır.

Hesaplama için önce n ve r belirlenir, sonra n-r bulunur. Ardından değerler formüle yerleştirilir ve mümkünse faktöriyeller sadeleştirilir. Örneğin 5 kişiden 2 kişilik bir ekip seçilecekse n = 5, r = 2 ve n-r = 3’tür:

C(5,2) = 5! / (2!3!) = (5 · 4 · 3 · 2 · 1) / ((2 · 1)(3 · 2 · 1)) = 10

Sonuç 10’dur. Bu sayı, beş kişilik gruptan oluşturulabilecek farklı ikili ekiplerin sayısını verir; ekipteki iki kişinin yazılış sırası yeni bir ekip oluşturmaz.

Kombinasyon sayıları olasılık ve geometri problemlerinde de kullanılabilir; bu uygulamalar ayrı bir konu başlığında ele alınır.

Faktöriyelleri sadeleştirerek pratik hesaplama

Kombinasyon sorularında büyük faktöriyel değerlerini tek tek hesaplamak çoğu zaman gerekli değildir. Formülde ortak çarpanlar birbirini götürecek şekilde yazılarak işlem kısaltılabilir. Özellikle n! ifadesi, (n-r)! ile bölünecekse yalnızca ilk r çarpan bırakılır:

C(n,r) = n! / (r!(n-r)!) = [n · (n-1) · ... · (n-r+1)] / r!

Örneğin 10 kişiden 3 kişi seçilecekse doğrudan 10! hesaplamak yerine şöyle yazılır:

C(10,3) = 10! / (3!7!) = (10 · 9 · 8) / (3 · 2 · 1) = 120

Burada 10! içindeki 7 · 6 · 5 · 4 · 3 · 2 · 1 çarpanları, paydadaki 7! ile sadeleşir. Böylece büyük sayılarla uğraşmadan sonuca ulaşılır. İşlem sırasında r! paydada kaldığı için onun da doğru yazılması gerekir. Bu yöntem hem hesaplamayı hızlandırır hem de gereksiz aritmetik adımları azaltır.