Kombinasyon: N Nesneden R Nesne Seçimi Ders Notu

Kombinasyon, bir nesne kümesinden, sıralama önemli olmaksızın belirli sayıda nesnenin seçilmesi işlemidir. Başka bir deyişle, bir kümenin elemanları arasından belirli sayıda eleman seçerek oluşturulabilecek farklı alt kümelerin sayısıdır.

Kombinasyon Nedir? 🤔

Kombinasyon, bir küme içerisinden belirli sayıda eleman seçmek demektir. Bu seçimde sıralamanın bir önemi yoktur. Örneğin, bir meyve tabağına elma, muz ve çilek koymakla, çilek, muz ve elma koymak aynı sonucu verir. Bu bir kombinasyon problemidir.

Permütasyondan farkı, permütasyonda sıralama önemliyken, kombinasyonda önemli değildir. Kombinasyon, "seçim" odaklıdır.

Kombinasyon Formülü 🔢

n farklı nesne arasından, r tanesini seçmenin farklı yollarının sayısı aşağıdaki formülle hesaplanır:

\[ C(n, r) = \binom{n}{r} = \frac{n!}{r!(n-r)!} \]

Burada;

• n: Toplam nesne sayısını,
• r: Seçilecek nesne sayısını,
• !: Faktöriyeli (örneğin, \( n! = n \times (n-1) \times \dots \times 1 \)),
• \( r \le n \) olmalıdır.

Önemli Not: Faktöriyel kavramı, \( 0! = 1 \) olarak kabul edilir.

Örnek 1: Formül Uygulaması

5 farklı kalem arasından 2 kalem kaç farklı şekilde seçilebilir?

Çözüm:

Burada \( n=5 \) ve \( r=2 \) dir. Formülü uygulayalım:

\[ C(5, 2) = \binom{5}{2} = \frac{5!}{2!(5-2)!} \]

\[ C(5, 2) = \frac{5!}{2!3!} \]

\[ C(5, 2) = \frac{5 \times 4 \times 3 \times 2 \times 1}{(2 \times 1)(3 \times 2 \times 1)} \]

\[ C(5, 2) = \frac{120}{(2)(6)} \]

\[ C(5, 2) = \frac{120}{12} \]

\[ C(5, 2) = 10 \]

Yani, 5 farklı kalem arasından 2 kalem 10 farklı şekilde seçilebilir.

Kombinasyonun Özellikleri ✨

Kombinasyonun bazı temel özellikleri şunlardır:

• \( C(n, 0) = 1 \): n farklı nesne arasından 0 nesne seçimi sadece 1 farklı şekilde yapılabilir (hiçbir şey seçmemek).
• \( C(n, n) = 1 \): n farklı nesne arasından n nesne seçimi sadece 1 farklı şekilde yapılabilir (tüm nesneleri seçmek).
• \( C(n, 1) = n \): n farklı nesne arasından 1 nesne seçimi n farklı şekilde yapılabilir.
• \( C(n, r) = C(n, n-r) \): n farklı nesne arasından r nesne seçmek ile n farklı nesne arasından \( n-r \) nesne seçmek aynı sonucu verir. Bu, seçilen r nesnenin dışarıda bırakılan \( n-r \) nesneye karşılık gelmesi ilkesidir.

  Örneğin: \( C(7, 2) = C(7, 7-2) = C(7, 5) \)

  \[ C(7, 2) = \frac{7!}{2!5!} = \frac{7 \times 6}{2 \times 1} = 21 \]

  \[ C(7, 5) = \frac{7!}{5!2!} = \frac{7 \times 6}{2 \times 1} = 21 \]

Kombinasyon Problemleri ve Çözümleri 🎯

Örnek 2: Takım Seçimi

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

Çözüm:

Komisyondaki kişilerin sıralaması önemli değildir, sadece kimlerin seçildiği önemlidir. Bu bir kombinasyon problemidir.

\[ C(8, 3) = \frac{8!}{3!(8-3)!} \]

\[ C(8, 3) = \frac{8!}{3!5!} \]

\[ C(8, 3) = \frac{8 \times 7 \times 6 \times 5!}{3 \times 2 \times 1 \times 5!} \]

\[ C(8, 3) = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} \]

\[ C(8, 3) = \frac{336}{6} \]

\[ C(8, 3) = 56 \]

56 farklı şekilde komisyon seçilebilir.

Örnek 3: Koşullu Seçim

10 öğrenci arasından 2'si kız, 3'ü erkek olmak üzere toplam 5 kişilik bir grup oluşturulacaktır. Sınıfta 6 kız ve 4 erkek öğrenci olduğuna göre, bu grup kaç farklı şekilde oluşturulabilir?

Çözüm:

Kız ve erkek öğrenciler ayrı ayrı seçilecektir. Sonra bu seçimler çarpılacaktır.

• Kız Seçimi: 6 kız öğrenci arasından 2 kız seçilecek.

  \[ C(6, 2) = \frac{6!}{2!(6-2)!} = \frac{6!}{2!4!} = \frac{6 \times 5}{2 \times 1} = 15 \]

• Erkek Seçimi: 4 erkek öğrenci arasından 3 erkek seçilecek.

  \[ C(4, 3) = \frac{4!}{3!(4-3)!} = \frac{4!}{3!1!} = \frac{4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1)(1)} = 4 \]

Toplam grup sayısı, kız ve erkek seçimlerinin çarpımı kadardır:

Toplam Seçim = \( C(6, 2) \times C(4, 3) = 15 \times 4 = 60 \)

Bu grup 60 farklı şekilde oluşturulabilir.

Örnek 4: En Az/En Çok Şartı

7 erkek ve 5 kız öğrenci arasından, en az 3 erkek öğrencinin bulunduğu 4 kişilik bir ekip kaç farklı şekilde oluşturulabilir?

Çözüm:

En az 3 erkek öğrenci olması demek, ekipte 3 erkek veya 4 erkek öğrenci olabilir demektir.

• Durum 1: 3 Erkek ve 1 Kız
  • 3 erkek seçimi: \( C(7, 3) = \frac{7!}{3!4!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35 \)
  • 1 kız seçimi: \( C(5, 1) = 5 \)
  • Bu durumdaki ekip sayısı: \( 35 \times 5 = 175 \)
• Durum 2: 4 Erkek ve 0 Kız
  • 4 erkek seçimi: \( C(7, 4) = \frac{7!}{4!3!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35 \)
  • 0 kız seçimi: \( C(5, 0) = 1 \)
  • Bu durumdaki ekip sayısı: \( 35 \times 1 = 35 \)

Toplam ekip sayısı, Durum 1 ve Durum 2'nin toplamıdır:

Toplam Ekip Sayısı = \( 175 + 35 = 210 \)

En az 3 erkek öğrencinin bulunduğu 4 kişilik bir ekip 210 farklı şekilde oluşturulabilir.