Kombinasyon Ders Notu

Kombinasyon, bir nesne kümesinden belirli sayıda nesnenin seçilmesi işlemidir. Seçim yaparken nesnelerin sıralamasının bir önemi yoktur. Önemli olan sadece hangi nesnelerin seçildiğidir. Örneğin, 3 kişiden 2 kişi seçmek bir kombinasyon problemidir çünkü (Ayşe, Can) seçimi ile (Can, Ayşe) seçimi aynı komisyonu ifade eder.

Kombinasyon Nedir? 🤔

Diyelim ki 3 farklı meyveden (elma, armut, çilek) 2 tanesini seçmek istiyorsunuz. Seçimleriniz şunlar olabilir:

• Elma ve Armut
• Elma ve Çilek
• Armut ve Çilek

Burada "Elma ve Armut" ile "Armut ve Elma" aynı seçimi ifade eder. Sıra önemli olmadığı için bu durum bir kombinasyon problemidir.

Kombinasyon Formülü 📝

\( n \) farklı elemandan \( r \) tanesinin kaç farklı şekilde seçilebileceğini gösteren kombinasyon formülü aşağıdaki gibidir:

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

Burada:

• \( \mathbf{n} \): Toplam eleman sayısıdır.
• \( \mathbf{r} \): Seçilecek eleman sayısıdır.
• \( \mathbf{!} \): Faktöriyel işaretidir. Örneğin, \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \) dir. \( 0! = 1 \) olarak kabul edilir.

Örnek 1:

5 kişilik bir gruptan 2 kişi kaç farklı şekilde seçilebilir?

Çözüm:

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

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

Paydadaki \( 3! \) ile paydaki \( 3 \times 2 \times 1 \) sadeleştirilebilir:

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

Yani, 5 kişilik bir gruptan 2 kişi 10 farklı şekilde seçilebilir.

Kombinasyonun Özellikleri ✨

Kombinasyonun bazı temel özellikleri şunlardır:

• 1. Özellik: Bir kümeden hiçbir eleman seçmeme veya tüm elemanları seçme durumu sadece 1 farklı şekilde gerçekleşir.
\[ C(n, 0) = 1 \] \[ C(n, n) = 1 \]
• 2. Özellik: Bir kümeden 1 eleman seçme durumu, kümedeki eleman sayısı kadardır.
\[ C(n, 1) = n \]
• 3. Özellik: \( n \) elemanlı bir kümeden \( r \) eleman seçmek ile \( n-r \) eleman seçmek aynı sayıdadır.
\[ C(n, r) = C(n, n-r) \]

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

• 4. Özellik (Pascal Özdeşliği):
\[ C(n, r) + C(n, r+1) = C(n+1, r+1) \]

Bu özellik, Pascal üçgeni ile de ilişkilidir.

Kombinasyon ve Permütasyon İlişkisi 🤝

Permütasyon, sıralama önemliyken kullanılan bir kavramdır. Kombinasyon ise sıralama önemli değilken kullanılır. Aralarındaki ilişki şu şekildedir:

\( n \) elemandan \( r \) tanesinin sıralanış sayısı (permütasyon) \( P(n, r) \) ve seçiliş sayısı (kombinasyon) \( C(n, r) \) arasında aşağıdaki bağıntı vardır:

\[ P(n, r) = C(n, r) \cdot r! \]

veya

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

Bu, \( r \) elemanın kendi arasında \( r! \) farklı şekilde sıralanabilmesinden kaynaklanır.

Örnek 2:

8 kişilik bir sınıftan bir başkan ve bir başkan yardımcısı kaç farklı şekilde seçilebilir? (Sıra önemli)

Çözüm: Bu bir permütasyon problemidir. \( P(8, 2) = \frac{8!}{(8-2)!} = \frac{8!}{6!} = 8 \times 7 = 56 \) farklı şekilde seçilebilir.

Aynı 8 kişilik sınıftan 2 kişilik bir komisyon kaç farklı şekilde seçilebilir? (Sıra önemsiz)

Çözüm: Bu bir kombinasyon problemidir. \( C(8, 2) = \frac{8!}{2!(8-2)!} = \frac{8!}{2!6!} = \frac{8 \times 7}{2 \times 1} = 28 \) farklı şekilde seçilebilir.

Görüldüğü gibi \( P(8, 2) = C(8, 2) \cdot 2! \implies 56 = 28 \cdot 2 \implies 56 = 56 \) dir.

Kombinasyon Uygulamaları 💡

Örnek 3:

Birbirinden farklı 7 toptan 3 tanesi kaç farklı şekilde seçilebilir?

Çözüm: Sıralama önemli olmadığı için kombinasyon kullanılır. \( n=7 \), \( r=3 \).

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

Pay ve paydadaki \( 4! \) sadeleştirilir.

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

35 farklı şekilde seçilebilir.

Örnek 4:

Bir düzlemde bulunan, herhangi üçü doğrusal olmayan 6 noktadan:

1. Kaç farklı doğru geçer?
2. Kaç farklı üçgen çizilebilir?

Çözüm:

1. Bir doğru oluşturmak için 2 noktaya ihtiyaç vardır ve noktaların sırası önemli değildir.
\[ C(6, 2) = \frac{6!}{2!(6-2)!} = \frac{6!}{2!4!} = \frac{6 \times 5}{2 \times 1} = 15 \]

15 farklı doğru geçer.

2. Bir üçgen oluşturmak için 3 noktaya ihtiyaç vardır ve noktaların sırası önemli değildir.
\[ C(6, 3) = \frac{6!}{3!(6-3)!} = \frac{6!}{3!3!} = \frac{6 \times 5 \times 4}{3 \times 2 \times 1} = 20 \]

20 farklı üçgen çizilebilir.