Kombinasyon, bir kümenin elemanlarından oluşan ve sırası önemli olmayan alt kümelerin seçilme işlemidir. Kombinasyonun temel formülü şu şekildedir:
\( C(n, r) = \frac{n!}{r!(n-r)!} \)
Burada;
\( C(n, r) = C(n, n-r) \)
Bu özellik, n elemandan r'li kombinasyon sayısı ile (n-r)'li kombinasyon sayısının eşit olduğunu söyler.
Örnek: \( C(5, 2) = C(5, 3) \)
\( \frac{5!}{2!3!} = \frac{5!}{3!2!} = 10 \)
\( C(n, r) + C(n, r-1) = C(n+1, r) \)
Bu özellik, kombinasyonları toplarken kullanılır ve Pascal üçgeninin temelini oluşturur.
8 kişilik bir gruptan 3 kişilik bir takım seçmek istiyoruz:
\( C(8, 3) = \frac{8!}{3!5!} = \frac{8×7×6}{3×2×1} = 56 \) farklı takım oluşturulabilir.
10 kişiden oluşan bir sınıftan 4 kişilik bir komite seçilecek. Aynı zamanda bu 4 kişiden 2 kişilik bir alt komite seçilecek:
Toplam yol sayısı: \( C(10, 4) × C(4, 2) = 210 × 6 = 1260 \)
🎯 Hatırlatma: Kombinasyon = Seçim, Permütasyon = Sıralama