Kombinasyon Hesaplama Nedir?
Kombinasyon hesaplama, n elemanlı bir kümeden r elemanın sıra gözetmeksizin kaç farklı şekilde seçilebileceğini bulan işlemdir. C(n,r) veya "n'nin r'li kombinasyonu" şeklinde ifade edilir. Kombinasyon hesaplama olasılık, istatistik ve sayma problemlerinde temel bir kavramdır.
Kombinasyon Hesaplama Formülü
Temel Formül
C(n,r) = n! / (r! × (n-r)!). Örneğin 10 kişiden 3 kişilik bir komite seçmek: C(10,3) = 10! / (3! × 7!) = 120 farklı komite oluşturulabilir.
Kombinasyon Özellikleri
- C(n,0) = 1 ve C(n,n) = 1
- C(n,r) = C(n, n-r) (simetri özelliği)
- C(n,1) = n
- Pascal üçgenindeki her sayı bir kombinasyon değeridir
Kombinasyon ile Permütasyon Farkı
Kombinasyon hesaplamada sıra önemli değildir. {A,B,C} ve {C,B,A} aynı kombinasyondur. Permütasyonda ise sıra önemlidir ve farklı sayılır. Bu nedenle permütasyon her zaman kombinasyondan büyük veya eşittir.
Kombinasyon Hesaplama Örnekleri
Loto: 49 sayıdan 6 sayı seçmek → C(49,6) = 13.983.816. Bu kombinasyon hesaplama loto kazanma olasılığını belirler. Bir sınıfta 30 öğrenciden 5 kişilik takım seçmek → C(30,5) = 142.506 farklı takım mümkündür.
Pratik Kullanım
Kombinasyon hesaplama şans oyunlarında, deney tasarımında, genetik kombinasyonlarda ve bilgisayar algoritmalarında kullanılır.