İçindekiler (7 bölüm)
1Kombinasyon Nedir? Permütasyon ile Farkı
Önceki konuda permütasyonu işledik: "n farklı nesnenin r tanesinin sıralı seçilişi". Kombinasyon da tam olarak aynı resmi çizer, sadece sıralama önemini yitirir. Yani kombinasyon, n farklı nesnenin arasından r tanesinin sırasız olarak seçilmesidir.
Hızlı Ayırt Etme Testi
Permütasyon mu, kombinasyon mu diye tereddüde düştüğünüzde tek soru sorun:
"AB ile BA aynı mı?"
- Cevap "aynı" ise → Kombinasyon (sıra önemsiz)
- Cevap "farklı" ise → Permütasyon (sıra önemli)
Soru Dilinde İpuçları
ÖSYM bu iki konuyu ayırt etmek için belli kelimeler kullanır:
- Kombinasyon kelimeleri: seçim, grup, ekip, takım, komisyon, heyet, kurul, kafile, kadro, el (kart), küme.
- Permütasyon kelimeleri: sıralama, dizilim, kelime (anagram), sayı (basamak), kod, şifre, oturma düzeni.
Günlük Hayattan Sezgisel Örnek
Sınıfta 5 öğrenci var: Ali, Berk, Can, Deniz, Ece. Aralarından 3 kişilik bir futbol takımı kuracaksak "Ali-Berk-Can" ile "Can-Berk-Ali" aynı takımdır. Kombinasyon: C(5, 3) = 10. Ama 3 kişiye altın-gümüş-bronz madalya dağıtacaksak "Ali-Berk-Can" (altın Ali) ile "Can-Berk-Ali" (altın Can) farklı sonuçtur. Permütasyon: P(5, 3) = 60. Görüldüğü gibi permütasyon değeri kombinasyon değerinin r! = 3! = 6 katıdır.
Matematiksel Bağlantı
Kombinasyonla permütasyon arasındaki ilişki doğrudan şu şekilde ifade edilir:
P(n, r) = C(n, r) · r!
Yani her kombinasyon (seçim), r! farklı permütasyona (sıralamaya) karşılık gelir. Çünkü seçilen r kişi kendi aralarında r! farklı şekilde sıralanabilir.
Adım Adım Örnek
Soru: 7 kişilik bir sınıftan 3 kişilik bir ekip kaç farklı şekilde seçilir?
- "Ekip" dendiği için sıra önemsiz → Kombinasyon.
- Formül: C(7, 3) = 7! / (3! · 4!).
- Sadeleştir: (7 · 6 · 5) / (3 · 2 · 1) = 210 / 6 = 35 farklı ekip.
- Kontrol: Aynı soruyu "başkan-yardımcı-üye" olarak sorsaydık P(7, 3) = 210 olurdu. 210 / 6 = 35, doğru. r! = 6 farklı sıralama tek bir ekibe karşılık geliyor.
KPSS İpucu: ÖSYM kombinasyon sorularında tercihini daha sık bu taraftan kullanır çünkü sorular günlük hayata bağlanabilir: "10 kişilik kurultan 3 kişilik komisyon seçmek", "9 soru arasından 5 soruyu cevaplamak", "torbadan top çekmek". "Seçim" kelimesini gördüğünüz anda refleks olarak C(n, r) yazın. Soruda "başkan", "birinci", "sıralı" geçiyorsa permütasyon ya da karma kurguya dönersiniz.
2Kombinasyon Formülü ve Hesaplama Teknikleri
Kombinasyonun temel formülünü, açılımlarını ve KPSS'de zaman kazandıran kısayolları bu bölümde işliyoruz. Formülü ezberlemek iyidir ama asıl hedef onu hızlı sadeleştirmektir.
Temel Formül
n farklı nesneden r tanesini sırasız seçme sayısı:
C(n, r) = n! / (r! · (n−r)!)
Burada n ≥ r ≥ 0 olmalıdır. n < r ise kombinasyon tanımsızdır (negatif eleman seçemezsiniz).
Pratik Açılım (KPSS Kısayolu)
Formülü uzun yazmak yerine paydaki faktöriyellerden (n−r)! sadeleştirildiğinde şu hâle gelir:
C(n, r) = [n · (n−1) · (n−2) · … (r tane azalan)] / r!
Yani "payda n'den başla r tane azalan sayıyı çarp; paydaya r!'i yaz, böl".
Küçük Değer Tablosu (Ezbere Almaya Değer)
- C(n, 0) = 1 (hepsini bırakma = 1 yol)
- C(n, 1) = n
- C(n, 2) = n(n−1) / 2
- C(n, 3) = n(n−1)(n−2) / 6
- C(n, n) = 1 (hepsini seçme = 1 yol)
- C(n, n−1) = n
Simetri Özelliği (Büyük Altın Kısayol)
C(n, r) = C(n, n−r)
Neden? "n kişiden r tanesini seçmek" ile "n kişiden (n−r) tanesini elemek" aynı sonucu verir. Geriye aynı grup kalır.
Bu özellik KPSS'de vakit kurtarır: C(10, 8) yerine C(10, 2) = 45 yazın.
Adım Adım Örnek 1 (Temel Hesap)
Soru: C(6, 2) kaçtır?
- Formül: C(6, 2) = 6! / (2! · 4!).
- Sadeleştir: (6 · 5) / (2 · 1) = 30 / 2 = 15.
- Kontrol: C(n, 2) = n(n−1)/2 formülünden 6 · 5 / 2 = 15. Doğru.
Adım Adım Örnek 2 (Büyük r, Simetri ile Çöz)
Soru: C(9, 7) kaçtır?
- Simetri: C(9, 7) = C(9, 9−7) = C(9, 2).
- Hesap: (9 · 8) / (2 · 1) = 72 / 2 = 36.
- Kontrol: Doğrudan hesap: C(9, 7) = 9! / (7! · 2!) = (9 · 8 · 7!) / (7! · 2) = 72 / 2 = 36. Aynı. Doğru.
Adım Adım Örnek 3 (Kombinasyon — Permütasyon Bağlantısı)
Soru: P(8, 3) = 336 olduğuna göre C(8, 3) kaçtır?
- Bağlantı: P(n, r) = C(n, r) · r! ⇒ C(n, r) = P(n, r) / r!.
- r = 3 ⇒ r! = 6.
- C(8, 3) = 336 / 6 = 56.
- Kontrol: Doğrudan: (8 · 7 · 6) / (3 · 2 · 1) = 336 / 6 = 56. Doğru.
Adım Adım Örnek 4 (Eşitlik Çözme)
Soru: C(n, 2) = 28 ise n kaçtır?
- Formül: n(n−1) / 2 = 28 ⇒ n(n−1) = 56.
- Ardışık çarpım: 8 · 7 = 56.
- Dolayısıyla n = 8.
- Kontrol: C(8, 2) = 28. Doğru.
KPSS İpucu: r > n/2 ise kesinlikle simetri özelliğini kullan: C(n, r) = C(n, n−r). Örneğin C(12, 10) yerine C(12, 2); C(20, 18) yerine C(20, 2). İkinci hâl en fazla iki çarpma içerir, ilki sayfanızı doldurur. KPSS'nin 45 saniye/soru temposunda bu basit numara net farkı yaratır.
3Kombinasyonun Temel Özellikleri
Kombinasyonun hesabı formülden ibaret değildir. Birkaç temel özellik ezberlendiğinde sorular görsel hâle gelir. Özellikle ÖSYM tarzı sorularda bu özellikler "alternatif çözüm yolu" olarak karşımıza çıkar.
Özellik 1: Simetri
C(n, r) = C(n, n−r)
Üstte açıklandı: "seçmek" ile "geride bırakmak" aynı şeydir.
Özellik 2: Sınır Değerler
- C(n, 0) = 1: Hiç seçmeme 1 yoldur (boş seçim).
- C(n, n) = 1: Hepsini seçme 1 yoldur.
- C(n, 1) = n: 1 kişi seçmek n aday arasında yapılır.
Özellik 3: Pascal Özdeşliği
C(n, r) = C(n−1, r−1) + C(n−1, r)
Sezgi: n kişiden r seçerken, belli bir kişiye (örn. Ali'ye) odaklan. Ya Ali seçiliyor (diğer r−1 kişi n−1 aday arasından: C(n−1, r−1)), ya seçilmiyor (r kişi n−1 aday arasından: C(n−1, r)). İkisi toplanır.
Özellik 4: Toplam (Alt Küme Sayısı)
C(n, 0) + C(n, 1) + C(n, 2) + … + C(n, n) = 2n
n elemanlı bir kümenin toplam alt küme sayısı 2n'dir. Kombinasyonların toplamı bu değere eşittir. Her eleman ya alınır ya alınmaz (2 seçenek), bu yüzden 2n.
Özellik 5: Negatif / Tanımsız Durumlar
- r < 0 veya r > n ise C(n, r) = 0 (imkânsız seçim).
- Sonuç her zaman pozitif tam sayıdır; kesir ya da eksi çıkıyorsa hata vardır.
Adım Adım Örnek 1 (Simetri Uygulaması)
Soru: C(15, 13) + C(15, 2) kaçtır?
- Simetri: C(15, 13) = C(15, 2).
- C(15, 2) = (15 · 14) / 2 = 105.
- Toplam: 105 + 105 = 210.
- Kontrol: 2 · C(15, 2) = 2 · 105 = 210. Doğru.
Adım Adım Örnek 2 (Pascal Özdeşliği)
Soru: C(10, 4) = C(9, 3) + C(9, k) eşitliğinde k kaçtır?
- Pascal: C(10, 4) = C(9, 3) + C(9, 4).
- Karşılaştır: C(9, k) = C(9, 4) ⇒ k = 4.
- Cevap: k = 4.
- Kontrol: C(10, 4) = 210; C(9, 3) = 84; C(9, 4) = 126; 84 + 126 = 210. Doğru.
Adım Adım Örnek 3 (Alt Küme Sayısı)
Soru: 6 elemanlı bir kümenin kaç farklı alt kümesi vardır?
- Formül: 2n = 26 = 64.
- Kontrol: C(6, 0) + C(6, 1) + … + C(6, 6) = 1 + 6 + 15 + 20 + 15 + 6 + 1 = 64. Doğru.
Adım Adım Örnek 4 (Boş Küme Hariç)
Soru: 5 elemanlı bir kümenin boş küme hariç kaç alt kümesi vardır?
- Toplam alt küme: 25 = 32.
- Boş küme 1 tane, onu çıkar: 32 − 1 = 31.
- Kontrol: En az 1 elemanlı alt küme C(5,1) + C(5,2) + … + C(5,5) = 5 + 10 + 10 + 5 + 1 = 31. Doğru.
KPSS İpucu: Soruda "alt küme", "öz alt küme", "en az k elemanlı" ifadeleri geçiyorsa 2n formülü reflekse dönüşmeli. Öz alt küme kendisini içermez → 2n − 1. Boş kümeyi ve kümenin kendisini çıkaran soru → 2n − 2. Ayrıntıdaki bu küçük farklar, KPSS'de yanlış şıkka savrulmanın başlıca sebebidir.
4Pascal Üçgeni ve Kombinasyon Örüntüleri
Pascal üçgeni, kombinasyon değerlerinin görsel bir düzenidir. Fransız matematikçi Blaise Pascal'ın 17. yüzyılda sistemleştirdiği bu üçgen, küçük kombinasyonları hızlı hatırlamaya yarar ve binom açılımının temelini oluşturur.
Pascal Üçgeninin İnşası
Her satır kenarları 1 olacak şekilde başlar; ortadaki her sayı bir üst satırdaki iki komşu sayının toplamıdır. Satır numaralamaları 0'dan başlar:
Satır 0: 1
Satır 1: 1 1
Satır 2: 1 2 1
Satır 3: 1 3 3 1
Satır 4: 1 4 6 4 1
Satır 5: 1 5 10 10 5 1
Satır 6: 1 6 15 20 15 6 1
Satırların Kombinasyonlarla Okunması
Her satır C(n, r) değerlerinden oluşur. Satır n'in r. elemanı (0'dan başlayarak) C(n, r) eşittir:
- Satır 4: C(4, 0)=1, C(4, 1)=4, C(4, 2)=6, C(4, 3)=4, C(4, 4)=1.
- Satır 5: C(5, 0)=1, C(5, 1)=5, C(5, 2)=10, C(5, 3)=10, C(5, 4)=5, C(5, 5)=1.
Gözlemlenebilir Örüntüler
- Simetri: Her satır kendi ortasına göre simetriktir (C(n, r) = C(n, n−r)).
- Satır toplamı: n. satırın tüm elemanlarının toplamı 2n'dir.
- Pascal özdeşliği: Alttaki her sayı, üstündeki iki komşu sayının toplamıdır.
- İkinci eleman: Her satırın ikinci elemanı satır numarasıdır (C(n, 1) = n).
- Üçüncü eleman: Üçgen sayılar serisi (1, 3, 6, 10, 15, 21…).
Adım Adım Örnek 1 (Satır Oluşturma)
Soru: Pascal üçgeninin 5. satırının 3. elemanı (indeksleme 0'dan) nedir?
- 5. satırın 3. elemanı = C(5, 3).
- C(5, 3) = (5 · 4 · 3) / (3 · 2 · 1) = 60 / 6 = 10.
- Kontrol: Yukarıdaki üçgenin 5. satırı: 1, 5, 10, 10, 5, 1. 3. indeks 10. Doğru.
Adım Adım Örnek 2 (Satır Toplamı)
Soru: Pascal üçgeninin 7. satırındaki tüm sayıların toplamı kaçtır?
- Formül: 2n.
- n = 7 ⇒ 27 = 128.
- Kontrol: 7. satır 8 elemandan oluşur: 1, 7, 21, 35, 35, 21, 7, 1; toplam 128. Doğru.
Adım Adım Örnek 3 (Pascal Özdeşliği ile Değer Bulma)
Soru: 6. satırın 3. elemanını, 5. satırın 2. ve 3. elemanlarını kullanarak bulun.
- Pascal: C(6, 3) = C(5, 2) + C(5, 3).
- C(5, 2) = 10, C(5, 3) = 10.
- Toplam: 10 + 10 = 20.
- Kontrol: C(6, 3) = (6 · 5 · 4) / 6 = 20. Doğru.
KPSS İpucu: Pascal üçgeni doğrudan soru olarak nadiren gelir; ama "C(7, 3) kaç?", "C(6, 2) kaç?" gibi küçük kombinasyonları hatırlamak için ilk 6-7 satırı çalışma kâğıdınızın köşesine yazın. Hesap makinesi olmayan sınavda bu küçük tablo saniyeler kazandırır.
5Seçim Problemleri: Komisyon, Ekip ve Takım Kurma
ÖSYM'nin favori kombinasyon sorusu "n kişilik bir gruptan k kişi seçelim" kalıbıdır. Ama bu kalıp çoğu zaman yalnız başına gelmez; koşullar eklenir: bir kız mutlaka olsun, Ali olmasın, en az 2 erkek bulunsun… Bu bölümde koşullu seçim sorularının çözüm stratejilerini işliyoruz.
Kalıp 1: Karma Seçim (Her Gruptan Belli Sayı)
Grup A'dan a tane, Grup B'den b tane seçim: C(|A|, a) · C(|B|, b). İki bağımsız seçim çarpma kuralıyla birleştirilir.
Kalıp 2: Belirli Kişi Mutlaka Var
Örnek: Ali mutlaka seçilsin. Ali'yi sabit say; kalan r−1 kişi n−1 aday arasından seçilir: C(n−1, r−1).
Kalıp 3: Belirli Kişi Kesinlikle Yok
Örnek: Ali seçilmesin. Ali'yi listeden çıkar; r kişi n−1 aday arasından seçilir: C(n−1, r).
Kalıp 4: "En Az" / "En Fazla" Şartı
Bu tip sorularda durum ayırımı yapılır. "En az 1 kız" dendiğinde 1 kız + 2 kız + 3 kız hep ayrı ayrı hesaplanır, sonra toplanır. Ya da "ters sayma" ile "toplam − hiç kız yok" kullanılır (çoğunlukla daha hızlı).
Adım Adım Örnek 1 (Karma Seçim)
Soru: 5 kız ve 4 erkek arasından 2 kız + 3 erkek olacak şekilde 5 kişilik kaç komisyon seçilir?
- Kızlardan 2 seçim: C(5, 2) = (5 · 4) / 2 = 10.
- Erkeklerden 3 seçim: C(4, 3) = C(4, 1) = 4.
- İkisi bağımsız, çarp: 10 · 4 = 40 farklı komisyon.
- Kontrol: C(4, 3) için doğrudan (4 · 3 · 2) / 6 = 4 ✓. 10 · 4 = 40 doğru.
Adım Adım Örnek 2 (Belirli Kişi Mutlaka Olsun)
Soru: 8 kişilik bir gruptan 3 kişilik ekip seçilecek. Ali ekibe kesinlikle girecektir. Kaç farklı ekip kurulabilir?
- Ali sabit → kalan 2 kişi, kalan 7 aday arasından seçilir.
- C(7, 2) = (7 · 6) / 2 = 21 farklı ekip.
- Kontrol: Genel formül C(n−1, r−1) = C(7, 2) = 21. Doğru.
Adım Adım Örnek 3 (Belirli Kişi Kesinlikle Olmayacak)
Soru: Yine 8 kişilik bir gruptan 3 kişilik ekip seçilecek. Ali bu ekipte olmayacaktır. Kaç farklı ekip kurulabilir?
- Ali dışarıda → 3 kişi, kalan 7 aday arasından seçilir.
- C(7, 3) = (7 · 6 · 5) / 6 = 210 / 6 = 35 farklı ekip.
- Kontrol: Toplam ekip C(8, 3) = 56. Ali'li ekipler (Örnek 2) 21. 56 − 21 = 35. Doğru.
Adım Adım Örnek 4 (En Az 1 Kız — Ters Sayma)
Soru: 4 kız ve 5 erkekten 3 kişilik ekip seçilecek. Ekipte en az 1 kız bulunacaktır. Kaç farklı ekip vardır?
- Ters sayma yaklaşımı: Toplam ekip − hiç kız olmayan ekip.
- Toplam (9 kişiden 3): C(9, 3) = (9 · 8 · 7) / 6 = 84.
- Hiç kız olmayan = tümü erkek: C(5, 3) = 10.
- En az 1 kız = 84 − 10 = 74 farklı ekip.
- Kontrol (uzun yol): 1 kız + 2 erkek: C(4,1)·C(5,2) = 4 · 10 = 40. 2 kız + 1 erkek: C(4,2)·C(5,1) = 6 · 5 = 30. 3 kız: C(4,3) = 4. Toplam 40+30+4 = 74. Doğru.
Adım Adım Örnek 5 (Karma Koşullu)
Soru: 6 öğretmen ve 4 öğrenciden oluşan bir gruptan 5 kişilik bir kurul seçilecek. Kurulda en az 3 öğretmen bulunacaksa kaç farklı kurul kurulabilir?
- Durumları listele: (3 öğretmen + 2 öğrenci), (4 öğretmen + 1 öğrenci), (5 öğretmen + 0 öğrenci).
- Durum A: C(6, 3) · C(4, 2) = 20 · 6 = 120.
- Durum B: C(6, 4) · C(4, 1) = 15 · 4 = 60.
- Durum C: C(6, 5) · C(4, 0) = 6 · 1 = 6.
- Toplam: 120 + 60 + 6 = 186 farklı kurul.
- Kontrol: Toplam kurul C(10, 5) = 252. "En az 3 öğretmen" çoğunlukla yarıdan fazla olmalı; 186/252 ≈ %74, mantıklı (öğretmenler çoğunluk). Doğru.
KPSS İpucu: "En az k kişi" dendiğinde refleks olarak iki yol dene: (a) olası durumları listele ve topla, (b) toplam − istenmeyen durum ters sayma. "En az 1" ifadesinde neredeyse her zaman ikinci yol daha kısadır. "En fazla k" ifadesinde de 0, 1, …, k durumları listelenir; "tam olarak k" ise tek durum vardır. Soru kalıbını doğru tanımak işlem sayısını 3-4 kattan fazla azaltır.
6Geometri Uygulamaları: Doğru, Üçgen, Köşegen
Kombinasyon yalnız gruplaşma problemlerinde değil, geometri sayma sorularında da çok kullanılır. Nokta, doğru, üçgen, dörtgen ve köşegen sayıları C(n, r) ile çözülür.
1) n Noktadan Geçen Doğru Sayısı
Düzlemde herhangi üçü doğrusal olmayan n nokta varsa iki noktayı birleştirerek çizilen farklı doğru sayısı:
C(n, 2) = n(n−1) / 2
Sebep: Her doğru tam olarak 2 noktayla belirlenir; sıra önemli değil (AB ile BA aynı doğru).
2) n Noktadan Oluşan Üçgen Sayısı
Üçü doğrusal olmayan n nokta varsa farklı üçgen sayısı:
C(n, 3) = n(n−1)(n−2) / 6
Her üçgen 3 köşeyle belirlenir; sıra önemsiz.
3) n Kenarlı Dışbükey Çokgenin Köşegen Sayısı
n köşeden ikişerli bağlantı sayısı C(n, 2)'dir. Bunların n tanesi kenardır (komşu köşeler arası); gerisi köşegendir:
Köşegen sayısı = C(n, 2) − n = n(n−3) / 2
4) Dışbükey Çokgende Dörtgen / Dışbükey k-gen
n köşeli çokgenin köşelerinden seçilen 4 köşe bir dörtgeni belirler: C(n, 4) farklı dörtgen. Genel olarak k köşeli bir çokgen için C(n, k).
Adım Adım Örnek 1 (Doğru Sayısı)
Soru: Düzlemde herhangi üçü doğrusal olmayan 8 nokta vardır. Bu noktalardan geçen kaç farklı doğru çizilebilir?
- C(8, 2) = (8 · 7) / 2 = 28 farklı doğru.
- Kontrol: Her nokta 7 komşuyla birleştirilir; toplam 8 · 7 = 56 "bağlantı". AB ile BA aynı doğru olduğundan 2'ye böl: 56 / 2 = 28. Doğru.
Adım Adım Örnek 2 (Üçgen Sayısı)
Soru: Aynı 8 noktadan kaç farklı üçgen oluşturulabilir?
- C(8, 3) = (8 · 7 · 6) / 6 = 336 / 6 = 56 farklı üçgen.
- Kontrol: Simetri: C(8, 3) = C(8, 5), simetriyle de aynı. Hesap doğru.
Adım Adım Örnek 3 (Köşegen Sayısı)
Soru: Dışbükey 10 kenarlı bir çokgenin kaç köşegeni vardır?
- Formül: n(n−3) / 2 = 10 · 7 / 2 = 70 / 2 = 35 köşegen.
- Kontrol: C(10, 2) − 10 = 45 − 10 = 35. Doğru.
Adım Adım Örnek 4 (Kısmi Doğrusal Noktalar — Tuzak)
Soru: Düzlemde 9 nokta vardır; bunların 4'ü aynı doğru üzerindedir, geri kalan 5'i ve doğru üzerindeki 4 nokta haricinde hiç üç nokta doğrusal değildir. Bu 9 noktadan kaç farklı doğru çizilebilir?
- Toplam C(9, 2) = 36 çift.
- Ama aynı doğru üzerindeki 4 nokta arasındaki C(4, 2) = 6 çift aynı doğruya denk gelir.
- Bu 6 çift 6 farklı doğru yerine 1 doğru sayar; o yüzden 6 − 1 = 5 fazla saydık, çıkar.
- Sonuç: 36 − 5 = 31 farklı doğru.
- Kontrol: "Doğrusal 4 nokta" yerine hepsi genel konumda olsa 36 doğru olurdu; 4 nokta bir tek doğruyu paylaştığından 5 doğru kaybederiz. 31 doğru. Doğru.
KPSS İpucu: Geometri sayma sorularında ilk iş genel konum varsayımını kontrol etmektir. "Üçü doğrusal olmayan" denmişse C(n, 3) ile üçgen sayabilirsin; aksi hâlde doğrusal üçlüleri tek tek çıkarman gerekir. Çokgen köşegen formülünü n(n−3)/2 olarak ezberle; 10-genin 35, 12-genin 54, 15-genin 90 köşegeni vardır. Hızlı referans için bunları ezberden söyleyebilmek soruyu 20 saniyede bitirir.
7KPSS Tarzı Karma Problemler ve Genel Strateji
Kombinasyon sorularında formülü bilmek yetmez; doğru kurguyu kurabilmek esastır. ÖSYM genellikle kombinasyonu permütasyonla karıştırmaya çalışır, "en az / en çok" şartları ekler, karma seçim ister. Bu bölümde kombinasyon sorusunu sistematik çözmek için bir kontrol listesi ve KPSS tarzı 4 örnek veriyoruz.
Kombinasyon Sorusu İçin 5 Soruluk Kontrol Listesi
- Sıra önemli mi? AB ile BA aynı mı? → Evetse kombinasyon, hayırsa permütasyon.
- Tek grup mu, karma grup mu? "Kızlardan x, erkeklerden y" gibi ayrık gruplar varsa her biri için ayrı C yaz, çarp.
- Belirli kişi sabit mi? "Ali olsun/olmasın" → n−1 aday üzerinden düşün.
- En az / En fazla şartı var mı? Duruma ayır ya da toplam − ters yöntemini kullan.
- Rol farkı var mı? Başkan, yardımcı gibi farklı roller varsa saf kombinasyon olmaz; permütasyonla karma kurgu gerekir.
Adım Adım Örnek 1 (KPSS Klasik)
Soru: Bir sınıfta 6 kız ve 5 erkek öğrenci vardır. Bu öğrenciler arasından 4 kişilik bir komisyon seçilecektir. Komisyonda en az 1 erkek bulunacaksa kaç farklı komisyon seçilebilir?
- Toplam komisyon: C(11, 4) = (11 · 10 · 9 · 8) / 24 = 7920 / 24 = 330.
- Hiç erkek olmayan (tümü kız): C(6, 4) = 15.
- En az 1 erkek = 330 − 15 = 315 farklı komisyon.
- Kontrol (uzun yol): 1E+3K: C(5,1)·C(6,3)=5·20=100. 2E+2K: C(5,2)·C(6,2)=10·15=150. 3E+1K: C(5,3)·C(6,1)=10·6=60. 4E: C(5,4)=5. Toplam 100+150+60+5=315. Doğru.
Adım Adım Örnek 2 (Belirli Kişilerin Durumu)
Soru: 10 kişilik bir gruptan 4 kişilik bir heyet seçilecektir. A ve B adlı iki kişiden sadece biri heyete girebilecektir (ikisi birlikte heyette olamaz). Kaç farklı heyet seçilebilir?
- Durum 1: A heyette, B değil. A sabit; B hariç 8 adaydan 3 kişi. C(8, 3) = 56.
- Durum 2: B heyette, A değil. Aynı hesap simetrik: C(8, 3) = 56.
- Durum 3: Ne A ne B heyette. 8 adaydan 4 kişi: C(8, 4) = 70.
- Toplam: 56 + 56 + 70 = 182 farklı heyet.
- Kontrol: Toplam C(10, 4) = 210. "Hem A hem B heyette" durumu: iki sabit, kalan 2 kişi 8 adaydan C(8, 2) = 28. Yasak durumu çıkar: 210 − 28 = 182. Doğru.
Adım Adım Örnek 3 (Rol Karması)
Soru: 8 kişilik bir gruptan 1 başkan, 1 başkan yardımcısı ve 3 üyeden oluşan bir yönetim seçilecektir. Kaç farklı yönetim kurulabilir?
- Başkan: 8 seçenek.
- Başkan yardımcısı: Kalan 7 kişiden 1: 7 seçenek.
- Üyeler (rol farkı yok): Kalan 6 kişiden 3: C(6, 3) = 20.
- Toplam: 8 · 7 · 20 = 1120 farklı yönetim.
- Kontrol: Alternatif: önce 5 kişiyi seç (C(8,5)=56), sonra onların içinden başkan ve yardımcı ata (5 · 4 = 20). 56 · 20 = 1120. Doğru.
Adım Adım Örnek 4 (Geometri + Kombinasyon)
Soru: Düzlemde birbirine paralel 4 doğru, başka yönde de birbirine paralel 5 doğru çiziliyor. Oluşan kesişimlerden kaç paralelkenar elde edilir?
- Bir paralelkenar, ilk gruptan 2 doğru ve ikinci gruptan 2 doğru seçilerek oluşur.
- İlk gruptan 2 doğru: C(4, 2) = 6.
- İkinci gruptan 2 doğru: C(5, 2) = 10.
- Çarp (iki grup bağımsız): 6 · 10 = 60 paralelkenar.
- Kontrol: Her 2 paralel doğru + 2 paralel doğru tam olarak bir paralelkenar belirler (seçim sırası önemsiz, dolayısıyla kombinasyon). Doğru.
Kombinasyon Soru Çözümünde Hızlı Karar Akışı
- Anahtar kelime taraması: "seçim, grup, ekip, komisyon, kurul, heyet" → kombinasyon.
- Grup ayrımı var mı? Varsa her grup için ayrı C ve çarpma.
- Şart analizi: belirli kişi, en az/en fazla, yasak/zorunlu beraberlik.
- Rol farkı varsa P (ya da kutu) + C karması.
- Sonucu ters yönden veya farklı bir stratejiyle doğrula (kontrol adımı).
KPSS İpucu: KPSS'de kombinasyon sorusunu 45 saniyede bitirmek için üç refleks geliştirin: (1) "seçim" kelimesini gördüğünüzde C(n, r) yazın, (2) "en az" ifadesinde ters saymayı deneyin, (3) r > n/2 ise mutlaka simetriyi kullanın. Permütasyon ve kombinasyon sorularının %80'i bu üç refleksle çözülür. Geri kalan %20 için kurgu becerisi—kutuları çiz, kısıtı önce yaz, adım adım ilerle.
Sonuç: Kombinasyon Seçme Sanatıdır
Permütasyon "sıralama sanatı" ise kombinasyon "seçme sanatı"dır. Sıra önemini yitirdiğinde problemler genellikle daha kısa olur; ama koşullar (en az, en çok, belirli kişi) işi ince ayarlamaya dönüştürür. Formülü bilmek gerekli fakat yeterli değildir: asıl beceri soruyu doğru kurgulamak ve kontrol etmektir. Bir sonraki konumuz olasılıkta bu seçim becerisini "istenen durumlar / toplam durumlar" çerçevesinde kullanacak ve günlük hayatın rastlantı sorularına yanıt vereceğiz. Kombinasyon, olasılık sorusunun temeli olduğundan burada edindiğiniz refleks orada doğrudan puana dönüşecek.
Anahtar Bilgiler
- Kombinasyon, n farklı nesnenin arasından <strong>sıra önemsenmeden</strong> r tanesinin seçilmesidir. Gösterimi C(n, r), <sup>n</sup>C<sub>r</sub> veya <big>(</big><sup>n</sup><sub>r</sub><big>)</big>.
- Temel formül: C(n, r) = n! / (r! · (n−r)!). Pratik kısayol: P(n, r) = C(n, r) · r!, yani kombinasyon = permütasyon / r!.
- Permütasyon vs Kombinasyon: Sorunun "AB ile BA aynı mı?" sorusuna cevabı "aynı" ise kombinasyon, "farklı" ise permütasyondur. "Sıralama / dizilim / kelime / sayı" permütasyon; "grup / ekip / komisyon / seçim" kombinasyon.
- Simetri özelliği: C(n, r) = C(n, n−r). Yani n kişiden 3'ünü seçmek = n kişiden (n−3)'ünü "elemek" anlamına gelir. Büyük r için bu özellikle işlemi küçült: C(10, 8) = C(10, 2) = 45.
- Sınır değerleri: C(n, 0) = 1 (hiç seçmeme 1 yol), C(n, n) = 1 (hepsini seçme 1 yol), C(n, 1) = n, C(n, n−1) = n.
- Pascal üçgeni özdeşliği: C(n, r) = C(n−1, r−1) + C(n−1, r). Her satır bir üstteki iki komşu değerin toplamıdır. KPSS'de nadiren çıkar, ama küçük kombinasyonları hızlı hatırlamaya yarar.
- "En az" problemlerinde ters sayma kullan: <em>Toplam seçim − istemediğimiz durum = en az istediğimiz durum.</em> "En az 1 kız" sorusunda hesaplamak yerine "hiç kız olmayan" durumu çıkar.
- "Karma seçim" problemlerinde her grup için ayrı kombinasyon yazıp çarp. Örneğin 5 kız ve 4 erkekten 2 kız + 3 erkek seçimi: C(5, 2) · C(4, 3).
- Köşegen ve doğru sayma uygulaması: n köşeli dışbükey çokgende C(n, 2) − n köşegen vardır (kenarları çıkar); n noktadan C(n, 2) doğru, 3 noktası doğrusal olmayan n noktadan C(n, 3) üçgen oluşur.
- Alt küme sayma: n elemanlı bir kümenin alt küme sayısı 2<sup>n</sup>'dir. Bu değer C(n, 0) + C(n, 1) + … + C(n, n) toplamına eşittir. "Kaç farklı grup oluşturulur, boş grup da sayılır" sorusunda 2<sup>n</sup> kullan.
- ÖSYM tuzağı: "başkan ve 2 üye" gibi rollerin farklı olduğu seçimlerde başkanı önce seçin (P gibi), geri kalan üyeleri kombinasyon ile seçin. Rol farkı varsa saf kombinasyon değil, karma kurgu kurulur.
- Hesap hızlandırma: Kombinasyonu açarken paydaki faktöriyelleri sadeleştirin. C(8, 3) = (8 · 7 · 6) / (3 · 2 · 1) = 56. "Küçük r'yi yaz" kuralı (simetri) işi yarıya indirir.
- Doğruluk kontrolü: C(n, r) her zaman pozitif tam sayıdır. Sonuç kesirli ya da negatif çıkıyorsa mutlaka hesap hatası vardır; baştan gözden geçirin.
Sıkça Sorulan Sorular
Kombinasyon konusu KPSS sınavında çıkar mı?
Evet, Kombinasyon konusu KPSS sınav müfredatında yer almaktadır. SoruCozme'de bu konuya özel test soruları ve konu anlatımı bulunmaktadır.
Kombinasyon konusunda test çözebilir miyim?
Evet, Kombinasyon konusunda SoruCozme platformunda ücretsiz test soruları mevcuttur. Konu anlatımını okuduktan sonra hemen test çözerek öğrendiğinizi pekiştirebilirsiniz.
SoruCozme'de kaç soru ve kaç konu var?
SoruCozme platformunda 13.700+ soru ve 299 konu bulunmaktadır. KPSS, DGS, YDS, TYT, Ehliyet, İngilizce ve Açık Öğretim sınavlarına yönelik tüm içerikler ücretsizdir.