Kombinasyon Hesaplama

Kombinasyon nedir?

Kombinasyon, n elemanlı bir kümeden sırası önemli olmadan r eleman seçmenin kaç farklı yolu olduğunu sayar. Burada kilit ifade "sırası önemli olmadan". Bir sınıftaki 5 öğrenciden iki kişilik bir nöbetçi ekibi seçerken Ayşe ile Mehmet'i seçmekle Mehmet ile Ayşe'yi seçmek aynı şeydir; ikisi de aynı ekibi verir. Kombinasyon bu tür seçimlerin kaç tane olduğunu söyler. Sonuç C(n, r) biçiminde yazılır ve "n'nin r'li kombinasyonu" diye okunur. Bazı kaynaklarda C(n, r) yerine n'nin üstüne r yazılan parantez gösterimini de görürsün; ikisi aynı değeri anlatır.

Kombinasyon, olasılık hesabının ve sayma kuramının temel taşlarından biri. Bir kuponun kaç farklı biçimde doldurulabileceğini, bir kart elinin kaç farklı olasılıkla gelebileceğini, bir komitenin ya da proje ekibinin kaç farklı üyelikle kurulabileceğini bulmak için kullanılır. Binom açılımındaki katsayılar, Pascal üçgeninin satırları ve birçok olasılık dağılımı da kombinasyon değerlerinden oluşur. Aşağıda formülü, hesabın mantığını, örnekleri, permütasyondan farkını ve sık yapılan hataları adım adım bulacaksın.

Kombinasyon formülü

Hesaplayıcı, faktöriyel cinsinden yazılmış klasik tanımı kullanır. Burada n toplam eleman sayısını, r seçilecek eleman sayısını, ünlem işareti de faktöriyeli (1'den o sayıya kadar bütün tam sayıların çarpımını) gösterir.

C(n, r) = n! ÷ ( r! × (n − r)! )
0 ≤ r ≤ n olmalıdır

Formülün mantığı şöyle. Önce n elemandan sıralı r eleman seçmenin yolları sayılır; bu sayı n × (n−1) × … × (n−r+1) değerindedir ve permütasyon adını alır. Ama aynı r elemanlı grup kendi içinde r! farklı sırayla dizilebilir ve kombinasyonda bu sıralamaların hepsi aynı seçimi temsil eder. Bu yüzden permütasyon sayısını r! değerine böleriz. Paydadaki (n − r)! ise permütasyon formülünün n! ÷ (n − r)! biçimindeki sadeleşmesinden gelir. Kısaca kombinasyon, sıra farkını ortadan kaldıran bir bölmedir: C(n, r) = P(n, r) ÷ r!.

Büyük sayılarda kullanılan çarpımsal yöntem

Formülü olduğu gibi uygularsan büyük n değerlerinde devasa ara sonuçlar çıkar. Örneğin 100! sayısı 158 basamaklıdır. Hesaplayıcı bu yüzden eşdeğer ama daha verimli bir yol izler: önce r ile n − r değerlerinden küçüğünü seçer, sonra sonucu her adımda bir kesirle çarparak ilerletir. Her adımın ara sonucu bir tam sayı olduğu için hesapta yuvarlama hatası oluşmaz ve sonuç tam hassasiyetle, yani rakam rakam doğru çıkar. n ve r en fazla 1000 olabilir; bu sınır sayesinde sonuç yüzlerce basamaklı olsa bile araç tarayıcıyı yormadan hızlı yanıt verir.

Adım adım kombinasyon örnekleri

Örnek 1: 5 kişiden 2 kişilik ekip

C(5, 2) = 5! ÷ (2! × 3!)
        = 120 ÷ (2 × 6)
        = 120 ÷ 12
        = 10

Beş kişiden iki kişilik bir ekip tam 10 farklı yolla kurulabilir. Kişilere A, B, C, D, E dersek ekipler AB, AC, AD, AE, BC, BD, BE, CD, CE ve DE olur; AB ile BA'yı ayrı saymadığımıza dikkat et.

Örnek 2: Kart eli

52 kartlık bir desteden 5 kart çekmek C(52, 5) = 2.598.960 farklı el verir. Poker gibi oyunlarda bir elin ne kadar nadir olduğunu bu sayı üzerinden hesaplarsın: belli bir türdeki elin kaç farklı biçimde gelebileceğini sayıp 2.598.960'a bölersin. Çekilen kartların sırası eli değiştirmediği için burada kombinasyon kullanılır.

Örnek 3: Sayısal kupon

49 sayı içinden 6 sayının işaretlendiği bir oyunda kupon doldurmanın yolu C(49, 6) = 13.983.816. Yani tek bir kuponla bütün sayıları tutturma ihtimali yaklaşık on dört milyonda bir. Sayıların işaretlenme sırası önemli olmadığı için kombinasyon uygun.

Örnek 4: Kurul oluşturma

10 çalışan arasından 3 kişilik bir kurul seçilecek olsun. C(10, 3) = 10! ÷ (3! × 7!) = (10 × 9 × 8) ÷ 6 = 120 farklı kurul oluşturulabilir. Kurulda başkan, sekreter ve üye gibi görevler ayrılacaksa kişilerin sırası önem kazanır ve hesap permütasyona döner; bu durumda P(10, 3) = 720 sonucunu bulursun. Aradaki oran tam olarak 3! = 6.

Kombinasyonun temel özellikleri

Kombinasyon değerlerinin birkaç özelliğini bilirsen hesap kısalır ve sonucu doğrulaman kolaylaşır.

C(n, 0) = 1
C(n, n) = 1
C(n, 1) = n
C(n, r) = C(n, n − r)
C(n, r) = C(n − 1, r − 1) + C(n − 1, r)
C(n, 0) + C(n, 1) + … + C(n, n) = 2ⁿ

Simetri özelliği C(n, r) = C(n, n − r), seçilenlerin yerine dışarıda kalanları seçtiğinde de aynı sonucu aldığını söyler: 5 kişiden 2'sini seçmek, dışarıda kalacak 3'ünü seçmekle eşdeğerdir ve ikisi de 10 verir. Bu yüzden C(100, 98) için uzun bir çarpım yapman gerekmez; C(100, 2) = 4950 değerine bakman yeter. Toplama özelliği Pascal üçgeninin kuralıdır: her sayı, üstündeki iki sayının toplamıdır. Son satırdaki toplam ise n elemanlı kümenin bütün alt kümelerinin sayısını, yani 2ⁿ değerini verir. 10 elemanlı bir kümenin 1024 alt kümesi olması bu özellikten çıkar.

Kombinasyon ile permütasyon arasındaki fark

En sık karıştırılan iki kavram bunlar ve ayırt etmek için tek bir soru yeter: seçilen elemanların sırası sonucu değiştiriyor mu? Değiştirmiyorsa kombinasyon, değiştiriyorsa permütasyon kullanılır. Birinci, ikinci ve üçüncü olarak dizilen yarışmacılar, PIN kodları ya da bir sıradaki oturma düzeni sıraya duyarlıdır. Bir kurul üyeliği, bir kart eli ya da bir sepete konacak ürünler ise sıraya duyarsızdır.

P(n, r) = n! ÷ (n − r)!
C(n, r) = P(n, r) ÷ r!
Örnek: P(5, 2) = 20, C(5, 2) = 10 = 20 ÷ 2

Aynı n ve r değerleri için permütasyon her zaman kombinasyondan büyük ya da ona eşittir; r 0 ya da 1 olduğunda eşit, r en az 2 olduğunda büyüktür. Sıralı sayım gerekiyorsa permütasyon hesaplayıcısını, tek bir sayının sıralamalarını görmek için faktöriyel hesaplayıcısını kullanabilirsin.

Kombinasyon nasıl hesaplanır? Adım adım

1. Toplam eleman sayısı n'yi ve seçilecek eleman sayısı r'yi belirle.
2. r ile n − r değerlerinden küçüğünü seç; simetri nedeniyle sonuç değişmez.
3. Pay olarak n'den başlayıp geriye doğru bu küçük sayı kadar çarpan al, payda olarak 1'den o sayıya kadar çarp.
4. Kesri sadeleştirip sonuca ulaş.

C(8, 3) = (8 × 7 × 6) ÷ (3 × 2 × 1)
        = 336 ÷ 6
        = 56

Birden fazla gruptan seçim

Seçimler farklı gruplardan bağımsız yapılıyorsa kombinasyonlar çarpılır. 4 erkek ve 3 kadından 2 erkek ve 1 kadın içeren bir ekip C(4, 2) × C(3, 1) = 6 × 3 = 18 farklı biçimde kurulur.

Tekrarlı kombinasyon

Aynı elemandan birden fazla seçmek serbestse formül C(n + r − 1, r) olur. 3 çeşit dondurmadan 2 top seçmenin (aynı çeşit iki kez dahil) yolu C(4, 2) = 6'dır. Bu araç tekrarsız seçimi hesaplar; tekrarlı durumda n alanına n + r − 1 değerini, r alanına r değerini yazarak sonucu bulabilirsin.

Pascal üçgeni ile kontrol

Pascal üçgeninin n. satırı C(n, 0)'dan C(n, n)'e kadar değerleri verir. 5. satır 1, 5, 10, 10, 5, 1'dir; toplamı 2⁵ = 32 eder. Üslü sayı aracıyla 2ⁿ değerini kontrol edebilirsin. Olasılıkları yüzde olarak görmek istersen yüzde hesaplama sayfasını kullan.

Kombinasyon hesabında sık yapılan hatalar

En sık hata, sıra önemliyken kombinasyon kullanmak; bu durumda sonuç gerçeğin r! kat altında kalır. Bir diğeri r değerini n'den büyük yazmak. Elindeki elemanlardan fazlasını seçemeyeceğin için bu işlem tanımsızdır ve hesaplayıcı r'nin n'i aşmasına izin vermez. Tekrarlı seçimi sıradan kombinasyonla hesaplamak da yanlış sonuç verir. Aynı elemanın birden çok kez seçilebildiği durumlarda (örneğin 3 çeşit dondurmadan 4 top almak) formül farklıdır ve bu araç tekrarsız seçimi hesaplar. Bölmeyi sona bırakıp uzun çarpımları yuvarlayarak yürütmek de hata biriktirir; elle hesapta hep önce sadeleştir. Son olarak bazıları 0! değerini 0 sanır. Tanım gereği 0! = 1 olduğundan C(n, 0) ve C(n, n) her zaman 1 çıkar.

Sıkça sorulan sorular

C(n, 0) neden 1'dir?

Hiç eleman seçmemenin tek bir yolu var: hiçbirini seçmemek. Formülde de C(n, 0) = n! ÷ (0! × n!) = 1 olarak görülür.

Sonuç çok uzun çıkarsa ne yapmalıyım?

Hesaplayıcı sonucu yuvarlamadan, tam sayı olarak verir ve altına basamak sayısını yazar. Örneğin C(100, 50) 30 basamaklı bir sayıdır ve yaklaşık 1,01 × 10²⁹ büyüklüğündedir. Bütün rakamları görmek için sonuç satırını yana kaydırabilirsin.

Kombinasyon ile olasılık nasıl bağlanır?

Eşit olasılıklı sonuçlarda olasılık, istenen durumların sayısı tüm durumların sayısına bölünerek bulunur. İki sayıyı da kombinasyonla hesaplarsın. 52 kartlık desteden 5 kart çekildiğinde belirli bir elin gelme olasılığı, o eli veren kombinasyon sayısı bölü 2.598.960 olur.

n ve r aynı olursa ne olur?

r = n ise bütün elemanlar seçilmiş demektir ve sonuç 1 çıkar. Kümenin tamamını seçmenin tek bir yolu var.

Birden fazla gruptan seçimde kombinasyonlar nasıl birleştirilir?

Her gruptaki seçimin kombinasyonunu ayrı hesaplar, sonuçları çarparsın. 4 erkek ve 3 kadından 2 erkek, 1 kadın seçmek C(4, 2) × C(3, 1) = 18 yol verir.

Aynı elemanı birden fazla kez seçebiliyorsam ne yapmalıyım?

Bu tekrarlı kombinasyondur ve C(n + r − 1, r) formülüyle hesaplanır. Araç tekrarsız seçim için; n alanına n + r − 1 değerini yazarak tekrarlı sonucu bulabilirsin.

Kombinasyon aracını nasıl kullanırım?

"Eleman sayısı (n)" alanına elindeki toplam eleman sayısını, "Seçim sayısı (r)" alanına bu kümeden seçeceğin eleman sayısını yaz. İki değer de 0 ile 1000 arasında tam sayı olmalı ve r, n'den büyük olamaz. Sonuç alanında C(n, r) değeri tam sayı olarak, altında da basamak sayısı görünür. Varsayılan değerler n = 5 ve r = 2, sonuç da 10; başlangıçta bu örneği elle doğrularsan mantığı daha iyi oturtursun. Sıra önemliyse permütasyon aracına geç.

Kombinasyon sonucunu olasılık yorumunda kullanmak

Kombinasyon hesabı, eşit ihtimalli ve tekrarsız seçimler için matematiksel olarak kesin bir sonuç verir. Gerçek hayatta bir olayın olasılığını yorumlarken seçimlerin gerçekten sırasız, tekrarsız ve eşit olasılıklı olup olmadığını kontrol etmen gerekir. Şans oyunlarında bu sayılar yalnızca teorik olasılığı gösterir; kazanç garantisi ya da bir stratejinin işe yarayacağı anlamına gelmez.