Kombinasyon — ALES Konu Anlatımı

ALES Sayısal · Olasilik Istatistik · konu anlatımı, formüller ve çözümlü örnekler.

Konu Anlatımı

Kombinasyon Kavramı: Sıranın Önemsiz Olması

Kombinasyon, bir gruptan eleman seçme işlemidir ve seçilen elemanların hangi sırada seçildiği önemli değildir.

Örneğin 3 kişilik bir arkadaş grubundan (Ali, Banu, Can) 2 kişilik bir komite seçeceğimizi düşünelim: - {Ali, Banu} - {Ali, Can} - {Banu, Can}

Burada {Ali, Banu} ile {Banu, Ali} aynı komitedir. Çünkü komitede kimin önce seçildiğinin bir önemi yoktur; sadece "kimler var" sorusu önemlidir. Bu yüzden bu bir kombinasyon problemidir ve cevabı 3'tür.

Anahtar soru: "Seçtiğim elemanların sırası sonucu değiştiriyor mu?" - Sıra önemli DEĞİLSE → Kombinasyon - Sıra önemli İSE → Permütasyon

C(n, r) Gösterimi ve Formülü

n elemanlı bir kümeden r elemanın seçilmesinin kaç farklı yolu olduğunu kombinasyon ile buluruz. Gösterimi:

C(n, r) (bazı kaynaklarda "n'in r'li kombinasyonu" veya C(n r) şeklinde yazılır)

Formülü:

C(n, r) = n! / ( r! · (n − r)! )

Burada: - n = toplam eleman sayısı - r = seçilecek eleman sayısı - "!" faktöriyel anlamındadır: n! = n · (n−1) · (n−2) · ... · 2 · 1

Şart: n ≥ r ≥ 0 olmalıdır.

Hesaplamayı Kolaylaştırma

Formülü açtığımızda payda bulunan (n − r)! ile sadeleşme yaparak işlemi kısaltabiliriz:

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

Yani payda r tane çarpan, paydada r! bulunur. Bu pratik yöntem hesabı çok hızlandırır.

Örnek: C(7, 3) = (7 · 6 · 5) / (3 · 2 · 1) = 210 / 6 = 35

Pay kısmında 7'den başlayıp aşağı doğru 3 (yani r) tane sayı çarpılır, paydaya 3! yazılır.

Permütasyon ile Kombinasyon İlişkisi ve Karşılaştırması

Permütasyon (sıralı seçim) formülü:

P(n, r) = n! / (n − r)!

Kombinasyon ile permütasyon arasındaki ilişki:

P(n, r) = C(n, r) · r! ⇒ C(n, r) = P(n, r) / r!

Mantığı: Önce r elemanı seçeriz (kombinasyon), sonra bu r elemanı kendi aralarında r! şekilde sıralarız. Sıralama sonucu önemli hale getirir, yani permütasyona dönüşür.

Gruplara Ayırma

Bir topluluğu belirli büyüklükte gruplara ayırırken kombinasyonu sırayla uygularız. n kişiyi r1, r2, ... büyüklüğünde gruplara ayırmak için her grup için ayrı ayrı kombinasyon hesaplayıp çarparız.

Dikkat: Gruplar aynı büyüklükteyse ve grupların kendisi adsız/ayırt edilemiyorsa, fazladan sayım yapmamak için sonucu (grup sayısı)! ile bölmek gerekir.

Geometride Kombinasyon

Geometride pek çok sayma problemi kombinasyonla çözülür çünkü nokta veya köşe seçiminde sıra önemli değildir.

Doğru sayısı: Hiçbir üçü doğrusal olmayan n noktadan geçen farklı doğru sayısı = C(n, 2) (iki nokta bir doğru belirler, sıra önemsiz).

Üçgen sayısı: Hiçbir üçü doğrusal olmayan n noktayla oluşturulabilen üçgen sayısı = C(n, 3) (üç nokta bir üçgen belirler).

Köşegen sayısı: n kenarlı (n köşeli) bir dışbükey çokgenin köşegen sayısı:

Köşegen sayısı = C(n, 2) − n = n·(n−3) / 2

Mantık: Herhangi 2 köşeyi birleştirince ya kenar ya köşegen elde ederiz → C(n, 2) tane doğru parçası. Bunlardan n tanesi kenar olduğundan çıkarırız.

Ne Zaman Kombinasyon Kullanılır?

Aşağıdaki ifadeler genellikle kombinasyona işaret eder: - "Kaç farklı takım/grup/komite/kurul oluşturulur?" - "Kaç farklı şekilde seçilir?" - "Kaç farklı ikili/üçlü belirlenir?" - "Bir torbadan kaç farklı şekilde çekilir?" (sıralama yoksa) - Geometride doğru, üçgen, köşegen sayısı.

Önemli Formüller ve Kurallar

Temel formül: - C(n, r) = n! / ( r! · (n − r)! )

Pratik hesap: - C(n, r) = [ n · (n−1) · ... · (n − r + 1) ] / r! (payda r çarpan, paydada r!)

Simetri özelliği (çok önemli): - C(n, r) = C(n, n − r) - Örnek: C(10, 8) = C(10, 2) = 45. Büyük r yerine küçük r ile hesaplamak işi kolaylaştırır.

Özel değerler: - C(n, 0) = 1 (hiçbir şey seçmemenin tek yolu) - C(n, n) = 1 (hepsini seçmenin tek yolu) - C(n, 1) = n (tek eleman seçmenin n yolu) - C(n, n − 1) = n

Permütasyon ilişkisi: - C(n, r) = P(n, r) / r! - P(n, r) = C(n, r) · r!

Pascal özdeşliği (ileri düzey, bazen çıkar): - C(n, r) = C(n−1, r−1) + C(n−1, r)

Toplam alt küme sayısı: - C(n,0) + C(n,1) + ... + C(n,n) = 2^n (n elemanlı kümenin tüm alt kümeleri)

Geometri formülleri: - n noktadan doğru sayısı = C(n, 2) - n noktadan üçgen sayısı = C(n, 3) - n kenarlı çokgenin köşegen sayısı = n·(n−3)/2

En az / en çok problemleri: "En az 1" gibi ifadelerde genellikle tüm durumlardan istenmeyen durumlar çıkarılır (tümleyen yöntemi).

Çözümlü Örnekler

Örnek 1: Temel Kombinasyon

8 kişilik bir sınıftan 3 kişilik bir temizlik komitesi kaç farklı şekilde seçilebilir?

Çözüm: Komitede sıra önemli değildir (kim önce seçildi fark etmez) → kombinasyon.

C(8, 3) = (8 · 7 · 6) / (3 · 2 · 1) = 336 / 6 = 56

Sonuç: 56 farklı şekilde.

Örnek 2: Simetri Özelliğinin Kullanımı

C(12, 10) kaçtır?

Çözüm: r = 10 büyük olduğundan simetri özelliğini kullanalım:

C(12, 10) = C(12, 12 − 10) = C(12, 2)

C(12, 2) = (12 · 11) / (2 · 1) = 132 / 2 = 66

Sonuç: 66.

Örnek 3: Permütasyon - Kombinasyon Karşılaştırması

6 kişiden 2 kişi seçilecektir. a) İki kişi bir takım oluşturacaksa kaç farklı seçim yapılır? b) Biri başkan, biri yardımcı olacaksa kaç farklı seçim yapılır?

Çözüm: a) Takımda sıra önemsiz → kombinasyon: C(6, 2) = (6 · 5) / (2 · 1) = 15

b) Başkan ve yardımcı farklı görevler olduğundan sıra önemli → permütasyon: P(6, 2) = 6 · 5 = 30

Dikkat edin: 30 = 15 · 2! , yani P(6,2) = C(6,2) · 2!

Sonuç: a) 15 b) 30

Örnek 4: İki Ayrı Gruptan Seçim (Çarpma Kuralı)

Bir sınıfta 7 kız ve 5 erkek öğrenci vardır. 2 kız ve 2 erkekten oluşan bir grup kaç farklı şekilde seçilebilir?

Çözüm: Kızlardan 2 seçim: C(7, 2) = (7 · 6)/2 = 21 Erkeklerden 2 seçim: C(5, 2) = (5 · 4)/2 = 10

İki bağımsız seçim birlikte yapıldığından çarparız: 21 · 10 = 210

Sonuç: 210 farklı grup.

Örnek 5: "En Az" Problemi (Tümleyen Yöntemi)

6 kadın ve 4 erkekten oluşan 10 kişilik gruptan 3 kişilik bir ekip seçilecektir. Ekipte en az 1 erkek bulunması koşuluyla kaç farklı ekip oluşturulur?

Çözüm: Tümleyen yöntemi kullanalım: Toplam seçim (kısıtsız) = C(10, 3) = (10·9·8)/6 = 120 İstenmeyen durum (hiç erkek yok = hepsi kadın) = C(6, 3) = (6·5·4)/6 = 20

En az 1 erkek = Toplam − Hiç erkek olmayan = 120 − 20 = 100

Sonuç: 100 farklı ekip.

Örnek 6: Geometride Üçgen ve Doğru Sayısı

Bir düzlemde, hiçbir üçü doğrusal olmayan 7 nokta veriliyor. a) Bu noktalardan geçen kaç farklı doğru çizilebilir? b) Bu noktalarla kaç farklı üçgen oluşturulabilir?

Çözüm: a) İki nokta bir doğru belirler, sıra önemsiz: C(7, 2) = (7 · 6)/2 = 21

b) Üç nokta bir üçgen belirler: C(7, 3) = (7 · 6 · 5)/6 = 35

Sonuç: a) 21 doğru b) 35 üçgen.

Örnek 7: Çokgenin Köşegen Sayısı

Bir dışbükey çokgenin 9 kenarı vardır. Bu çokgenin kaç köşegeni vardır?

Çözüm: 9 kenarlı çokgenin 9 köşesi vardır. Köşegen sayısı = n·(n − 3) / 2 = 9·(9 − 3)/2 = 9·6/2 = 54/2 = 27

(Kontrol: C(9,2) = 36 doğru parçası − 9 kenar = 27 köşegen.)

Sonuç: 27 köşegen.

Örnek 8: Gruplara Ayırma

6 kişilik bir tur grubu, içlerinde 3'er kişi bulunan 2 farklı otele (A oteli ve B oteli) yerleştirilecektir. Bu işlem kaç farklı şekilde yapılır?

Çözüm: Oteller farklı (adlandırılmış) olduğundan grup ayrımı önemli. A oteline 3 kişi seçimi: C(6, 3) = 20 Kalan 3 kişi otomatik olarak B oteline gider: C(3, 3) = 1

Toplam = 20 · 1 = 20

Sonuç: 20 farklı şekilde.

(Not: Eğer oteller değil de sadece "2 eşit gruba ayırma" deseydi, gruplar ayırt edilemez olacağı için sonucu 2!'ye bölerdik: 20/2 = 10.)

Örnek 9: Belirli Bir Elemanın Mutlaka Bulunması

10 kişilik bir gruptan 4 kişilik bir kurul seçilecektir. Ahmet'in kurulda kesinlikle bulunması koşuluyla kaç farklı kurul oluşturulabilir?

Çözüm: Ahmet zaten kurulda olduğundan, onu sabitleriz. Geriye kalan 3 kişiyi, Ahmet dışındaki 9 kişiden seçeriz:

C(9, 3) = (9 · 8 · 7)/6 = 504/6 = 84

Sonuç: 84 farklı kurul.

Örnek 10: Karışık (En Az - Birden Fazla Durum)

5 matematik ve 4 fizik kitabından oluşan rafta, 4 kitap seçilecektir. Seçilenler arasında en az 2 matematik kitabı bulunması koşuluyla kaç farklı seçim yapılır?

Çözüm: "En az 2 matematik" durumlarını ayrı ayrı sayalım (2, 3 veya 4 matematik):

• 2 mat + 2 fiz: C(5,2)·C(4,2) = 10 · 6 = 60
• 3 mat + 1 fiz: C(5,3)·C(4,1) = 10 · 4 = 40
• 4 mat + 0 fiz: C(5,4)·C(4,0) = 5 · 1 = 5

Toplam = 60 + 40 + 5 = 105

Sonuç: 105 farklı seçim.