Kombinasyon Konu Anlatımı

Konu anlatımı notları

1. Kombinasyon Nedir?

   Sonlu bir kümenin elemanları arasından sırasız olarak yapılan seçimlere kombinasyon denir. Permütasyonda seçilen elemanların diziliş sırası belirleyiciyken, kombinasyonda yalnızca hangi elemanların seçildiği önemlidir.

   $n$ elemanlı sonlu bir kümenin $r$ elemanlı alt kümelerinin her birine, bu kümenin $r$-li bir kombinasyonu denir ($0 \le r \le n$).

   Hesaplama Formülü

   $n$ elemanın $r$-li kombinasyonlarının toplam sayısı $C(n, r)$ veya $\binom{n}{r}$ biçiminde gösterilir ve şu bağıntıyla hesaplanır:

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

   Bu eşitlik, $n$ elemandan seçilen $r$ elemanın kendi arasındaki $r!$ farklı sıralamasının yok sayılması prensibine dayanır:

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

   Temel Simetri ve Sınır Değerleri

   Kombinasyon hesaplamalarında sıkça kullanılan cebirsel özellikler aşağıda özetlenmiştir:

   • Sınır Durumları: $\binom{n}{0} = 1$, $\binom{n}{1} = n$, $\binom{n}{n} = 1$
   • Tamamlayıcı (Simetri) Kuralı: Bir kümeden $r$ eleman seçmek, geriye kalacak $n - r$ elemanı belirlemekle eşdeğerdir. Dolayısıyla:
     $\binom{n}{r} = \binom{n}{n - r}$
   • Eşitlik Özelliği: $\binom{n}{x} = \binom{n}{y}$ ise $x = y$ veya $x + y = n$ olmak zorundadır.

   Pascal Özelliği

   Kombinasyonun en temel yineleme bağıntısı Pascal kuralı olarak bilinir:

   $\binom{n}{r} + \binom{n}{r + 1} = \binom{n + 1}{r + 1}$

   Bu kural, belirli bir elemanın seçilen grupta yer aldığı ve yer almadığı iki ayrık durumun toplamı biçiminde doğrudan modellenir.

   Tüm Alt Kümelerin Sayısı

   $n$ elemanlı bir kümenin $0, 1, 2, \dots, n$ elemanlı tüm alt kümelerinin sayısının toplamı, kümenin toplam alt küme sayısına yani $2^n$ değerine eşittir:

   $\binom{n}{0} + \binom{n}{1} + \binom{n}{2} + \dots + \binom{n}{n} = 2^n$