C Kombinasyon Hesaplama

Kombinasyon Nedir?

Kombinasyon, bir kümeden belirli sayıda elemanın sıra gözetmeksizin seçilmesidir. Seçilen elemanların hangi sırayla alındığının bir önemi yoktur; yalnızca hangi elemanların grupta yer aldığı önemlidir. Örneğin Ali, Berk ve Can'dan iki kişilik bir ekip seçerken "Ali–Berk" ile "Berk–Ali" aynı ekiptir. Bu yüzden kombinasyon, "kaç farklı grup oluşturulabilir?" sorusunun cevabıdır.

Kombinasyon, sayma (kombinatorik) konusunun temel taşlarından biridir. Lisede 10. sınıfta permütasyon ve olasılıkla birlikte işlenir; TYT ve AYT matematikte her yıl sayma, olasılık ve binom açılımı sorularının arkasında bu kavram vardır. Günlük hayatta ise piyango ve loto ihtimallerinden, bir menüden yemek seçmeye, turnuva eşleşmelerinden şifre güvenliğine kadar pek çok yerde kombinasyon kullanılır.

Kombinasyon sembolik olarak C(n, r), nCr ya da üst üste yazılmış n ve r ile parantez içinde gösterilir ve "n'nin r'li kombinasyonu" diye okunur. Burada n toplam eleman sayısını, r ise seçilecek eleman sayısını belirtir.

Kombinasyon Formülü

Formülün mantığı şudur: n elemandan r tanesini sıralı olarak seçmenin yolu P(n, r) = n! / (n − r)! kadardır (bkz. permütasyon hesaplama). Ancak kombinasyonda sıra önemsiz olduğu için, aynı r elemanın kendi arasındaki r! farklı dizilişi tek bir grup sayılır. Bu yüzden permütasyon r!'e bölünür: C(n, r) = P(n, r) / r!.

Pratikte büyük faktöriyelleri tek tek hesaplamaya gerek yoktur. Paydaki ve paydadaki ortak çarpanlar sadeleşir: C(10, 3) = (10 × 9 × 8) / (3 × 2 × 1) = 720 / 6 = 120. Yani payda r tane azalan çarpım, paydada r! kalır. Faktöriyel değerlerini kontrol etmek için faktöriyel hesaplama aracını kullanabilirsiniz.

Kombinasyon Nasıl Hesaplanır? Adım Adım

1. Sıranın önemli olup olmadığına karar verin. Görev dağılımı, sıralama veya şifre gibi durumlarda sıra önemlidir (permütasyon); ekip, komite, el, grup gibi durumlarda önemsizdir (kombinasyon).
2. n ve r değerlerini belirleyin. n seçim yapılan toplam eleman, r ise seçilen eleman sayısıdır. r, n'den büyük olamaz.
3. Küçük olanı seçin: C(n, r) = C(n, n − r) olduğundan r ile n − r'den küçük olanı kullanmak işlemi kısaltır. C(20, 17) yerine C(20, 3) hesaplayın.
4. Payı yazın: n'den başlayarak r tane azalan sayıyı çarpın.
5. Paydayı yazın: r! değerini hesaplayın ve sadeleştirin.
6. Koşullu sorularda çarpma ve toplama kuralını uygulayın: "ve" ile bağlanan bağımsız seçimler çarpılır, "veya" ile ayrılan ayrık durumlar toplanır.

Kombinasyon Hesaplama Örnekleri

Örnek 1: Komite Seçimi

Soru: 8 kişilik bir öğrenci meclisinden 3 kişilik bir kurul kaç farklı şekilde seçilebilir?

Çözüm: Kurulda görev ayrımı olmadığı için sıra önemsizdir. C(8, 3) = (8 × 7 × 6) / (3 × 2 × 1) = 336 / 6 = 56 farklı kurul.

Örnek 2: Tokalaşma Problemi

Soru: 12 kişilik bir toplantıda herkes birbiriyle birer kez tokalaşırsa toplam kaç tokalaşma olur?

Çözüm: Her tokalaşma 2 kişilik bir seçimdir ve A'nın B ile tokalaşması B'nin A ile tokalaşmasıyla aynıdır. C(12, 2) = (12 × 11) / 2 = 66 tokalaşma. Aynı mantıkla 10 takımlı bir ligde her takım birbiriyle bir kez karşılaşırsa C(10, 2) = 45 maç oynanır.

Örnek 3: Kız-Erkek Koşullu Seçim (TYT Tarzı)

Soru: 5 kız ve 4 erkek öğrenci arasından 2 kız ve 2 erkekten oluşan 4 kişilik bir ekip kaç farklı şekilde seçilir?

Çözüm: Kızlardan seçim C(5, 2) = 10, erkeklerden seçim C(4, 2) = 6. İki seçim birlikte yapıldığı için çarpılır: 10 × 6 = 60 farklı ekip.

Örnek 4: "En Az" İçeren Soru

Soru: Aynı 9 öğrenci arasından içinde en az bir kız bulunan 4 kişilik ekip kaç farklı şekilde seçilir?

Çözüm: "En az bir" sorularında tümleyen yöntemi en kısa yoldur. Tüm seçimler C(9, 4) = 126. Hiç kız olmayan seçim, yani 4 erkeğin hepsinin seçilmesi C(4, 4) = 1. Sonuç: 126 − 1 = 125.

Örnek 5: Noktalardan Üçgen ve Köşegen

Soru: Herhangi üçü doğrusal olmayan 7 noktayla kaç üçgen çizilebilir? Bir sekizgenin kaç köşegeni vardır?

Çözüm: Her üçgen 3 nokta seçimiyle belirlenir: C(7, 3) = 35 üçgen. Sekizgende 8 köşeden 2'si seçilerek C(8, 2) = 28 doğru parçası oluşur; bunların 8'i kenardır. Köşegen sayısı = 28 − 8 = 20. Genel formül: n(n − 3) / 2.

Örnek 6: Sayısal Loto Olasılığı

Soru: 49 sayıdan 6 sayının seçildiği bir çekilişte kaç farklı kupon oluşturulabilir?

Çözüm: Sayıların çekiliş sırası önemsizdir. C(49, 6) = (49 × 48 × 47 × 46 × 45 × 44) / 720 = 13.983.816. Tek bir kuponla altı sayıyı birden tutturma olasılığı 1 / 13.983.816, yani yaklaşık 0,0000000715'tir (%0,00000715). Rastgele çekiliş yapmak için çekiliş aracını deneyebilirsiniz.

Kombinasyonun Özellikleri

• C(n, 0) = C(n, n) = 1: Hiç eleman seçmemenin veya hepsini seçmenin tek bir yolu vardır.
• C(n, 1) = C(n, n − 1) = n
• Simetri: C(n, r) = C(n, n − r). 10 kişiden 3 kişiyi seçmek, geride kalacak 7 kişiyi seçmekle aynıdır.
• Pascal kuralı: C(n, r) + C(n, r + 1) = C(n + 1, r + 1). Örneğin C(5, 2) + C(5, 3) = 10 + 10 = 20 = C(6, 3).
• Toplam kuralı: C(n, 0) + C(n, 1) + … + C(n, n) = 2ⁿ. n elemanlı bir kümenin alt küme sayısı 2ⁿ'dir; örneğin 5 elemanlı kümenin 32 alt kümesi vardır (bkz. üslü sayılar).
• C(n, r) = C(n, k) ise r = k veya r + k = n'dir. Bu özellik sınavda bilinmeyen bulma sorularında sık kullanılır.

Sık Kullanılan Kombinasyon Değerleri Tablosu

Pascal Üçgeni ve Binom Açılımı

Kombinasyon değerleri, Pascal üçgeni adı verilen sayı üçgeninde düzenli biçimde dizilir. Her satır bir n değerine, satırdaki sayılar ise sırasıyla C(n, 0), C(n, 1), …, C(n, n) değerlerine karşılık gelir. Her sayı, üstündeki iki sayının toplamıdır (Pascal kuralı).

Binom açılımında (a + b)ⁿ ifadesinin baştan (k + 1). terimi C(n, k) × aⁿ⁻ᵏ × bᵏ şeklindedir. AYT'de "açılımdaki x² li terimin katsayısı" türündeki sorular bu formülle çözülür.

Tekrarlı Kombinasyon

Aynı elemanın birden fazla kez seçilebildiği durumlarda tekrarlı kombinasyon kullanılır:

Örnek: 3 farklı dondurma çeşidinden 2 top alınacaksa (aynı çeşitten iki top da alınabilir) C(3 + 2 − 1, 2) = C(4, 2) = 6 farklı seçim vardır: çikolata-çikolata, vanilya-vanilya, çilek-çilek, çikolata-vanilya, çikolata-çilek, vanilya-çilek.

Kombinasyon Nerelerde Kullanılır?

• Olasılık: Bir torbadan renkli top çekme, kart destesinden el oluşturma gibi deneylerde tüm durumların sayısı kombinasyonla bulunur.
• Spor ve turnuvalar: Lig fikstüründeki maç sayısı, grup aşamasındaki eşleşmeler.
• İstatistik ve örnekleme: Bir popülasyondan kaç farklı örneklem seçilebileceğinin hesaplanması.
• Bilgisayar bilimi: Alt küme taraması, test senaryolarının sayısı ve şifreleme algoritmalarının karmaşıklık analizi.
• Günlük kararlar: Bir menüden 3 yan ürün seçmek ya da 10 dersten 4 seçmeli ders belirlemek; C(10, 4) = 210 farklı ders programı demektir.

Kombinasyon Sorularında Sık Yapılan Hatalar

• Sıra önemli olduğu halde kombinasyon kullanmak: "Başkan ve yardımcı seçimi" gibi görevlerin farklı olduğu durumlarda permütasyon gerekir; P(8, 2) = 56, C(8, 2) ise 28'dir.
• Çarpma ile toplamayı karıştırmak: Aynı anda yapılan seçimler çarpılır, alternatif durumlar toplanır.
• "En az" sorularında tüm durumları tek tek saymak: Tümleyen yöntemi (tümü − istenmeyen) hem hızlı hem güvenlidir.
• Aynı grubu iki kez saymak: "Önce bir kız seç, sonra kalan 8 kişiden 3 kişi seç" gibi yaklaşımlar aynı ekibi birden fazla kez sayar ve yanlış sonuç verir.
• 0! değerini unutmak: 0! = 1 olduğundan C(n, 0) = C(n, n) = 1'dir.

Olasılık hesaplarında kombinasyonla bulduğunuz "istenen durum / tüm durumlar" oranını yüzdeye çevirmek için yüzde hesaplama aracını kullanabilirsiniz. Deneysel olasılığı görmek isterseniz zar atma simülasyonu iyi bir başlangıçtır.