Kombinasyon Hesaplama
n elemanlı bir kümeden r eleman seçmenin kaç farklı yolu olduğunu hesaplayın. C(n,r) formülü, adım adım çözüm ve örneklerle.
Kombinasyon Nedir?
Kombinasyon, bir kümedeki elemanlardan belirli sayıda seçim yapılırken sıranın önemli olmadığı durumdur. Yani {A, B, C} ile {C, A, B} aynı kombinasyon sayılır.
n elemanlı bir kümeden r eleman seçmenin kaç farklı yolu olduğunu bulmak için kombinasyon kullanılır. C(n,r) veya "n üzeri r" şeklinde gösterilir.
Kombinasyon Formülü
C(n,r) = n! / (r! × (n−r)!)
- n: Toplam eleman sayısı
- r: Seçilen eleman sayısı
- !: Faktöriyel işareti (örn: 5! = 5 × 4 × 3 × 2 × 1 = 120)
Kombinasyon Nasıl Hesaplanır?
Örnek: 5 kişiden 3 kişilik bir komite kaç farklı şekilde kurulabilir?
C(5,3) = 5! / (3! × 2!) = 120 / (6 × 2) = 10
Adım adım çözüm:
- n = 5, r = 3
- 5! = 120
- 3! = 6
- (5−3)! = 2! = 2
- C(5,3) = 120 / (6 × 2) = 10
Kombinasyon Özellikleri
| Özellik | Formül | Örnek |
|---|---|---|
| Tamamlayıcı | C(n,r) = C(n, n−r) | C(8,3) = C(8,5) |
| Sıfır seçim | C(n,0) = 1 | C(7,0) = 1 |
| Tek seçim | C(n,1) = n | C(6,1) = 6 |
| Hepsini seçme | C(n,n) = 1 | C(5,5) = 1 |
Kombinasyon ile Permütasyon Arasındaki Fark
| Kombinasyon | Permütasyon | |
|---|---|---|
| Sıra | Önemli değil | Önemli |
| Formül | n! / (r! × (n−r)!) | n! / (n−r)! |
| Örnek | Ekip seçimi | Yarışma sıralaması |
Bir seçimde sıra önemliyse permütasyon, önemli değilse kombinasyon kullanılır.
Günlük Hayatta Kullanım Alanları
- Spor: Turnuva fikstürü oluşturma (kaç maç oynanacak?)
- Loto / Çekiliş: Kazanma olasılığı hesaplama
- Komite kurma: Gruptan kaç farklı ekip oluşturulabilir?
- Menü seçimi: 10 yemekten 3 tanesini seçmenin kaç yolu var?
- Yazılım testi: Test senaryosu kombinasyonları belirleme
Sıkça Sorulan Sorular
Kombinasyon ile permütasyon aynı şey midir? Hayır. Kombinasyonda sıra önemli değildir; permütasyonda sıra önemlidir. Bu nedenle aynı n ve r değerleri için permütasyon sayısı her zaman kombinasyon sayısından büyük veya eşittir.
C(n,r) ile C(n, n−r) neden eşittir? 5 elemandan 3 tanesini seçmek ile 5 elemandan 2 tanesini dışarıda bırakmak aynı işlemdir. Bu nedenle C(5,3) = C(5,2) = 10'dur.
r, n'den büyük olabilir mi? Hayır. n elemandan n'den fazla eleman seçilemez. r > n durumunda kombinasyon tanımsızdır ve sonuç 0 kabul edilir.
Tekrarlı kombinasyon nedir? Standart kombinasyonda her eleman yalnızca bir kez seçilir. Tekrarlı kombinasyonda aynı eleman birden fazla kez seçilebilir; formülü C(n+r−1, r) şeklindedir.