Sayma, permütasyon ve kombinasyon, olasılık ve istatistik gibi pek çok alanın temelini oluşturan sayma yöntemleridir. Toplama ve çarpma yoluyla sayma ilkeleri, temel sayma mantığını oluştururken; permütasyon sıralama, kombinasyon ise seçme işlemlerini ifade eder. Bu konu, TYT'de sıklıkla karşımıza çıkan ve mantıksal akıl yürütme gerektiren soruları içerir.
1. Temel Sayma İlkeleri
Bir işlem yaparken kaç farklı yoldan yapabileceğimizi bulmak için iki temel ilke kullanırız: Toplama Yoluyla Sayma ve Çarpma Yoluyla Sayma.
Toplama Yoluyla Sayma İlkesi:
- Bir işlem, birbirini engellemeyen (ayrık) k yoldan yapılabiliyorsa, bu işlem için toplam k farklı seçenek vardır.
- Örneğin, İstanbul'a uçakla veya otobüsle gidilebiliyorsa, ulaşım için 2 seçenek vardır.
Çarpma Yoluyla Sayma İlkesi:
- Bir işlem, ardışık adımlardan oluşuyorsa ve birinci adım n₁, ikinci adım n₂, ... , r. adım nᵣ farklı şekilde yapılabiliyorsa, bu işlem toplam n₁ · n₂ · ... · nᵣ farklı şekilde yapılabilir.
- Örneğin, 3 farklı gömlek ve 2 farklı pantolonun olduğu bir gardıroptan bir gömlek ve bir pantolon seçmek için 3 × 2 = 6 farklı kombinasyon vardır.
2. Permütasyon (Sıralama)
Permütasyon, n farklı elemanın r'li sıralanışlarının sayısıdır. Sıralama önemlidir. Örneğin, ABC dizilimi ile BAC dizilimi farklı kabul edilir.
P(n, r) = n! / (n − r)! (n ≥ r)
n elemanın n'li sıralanışlarına 'dairesel permütasyon' denir. Dairesel sıralamada bir eleman sabitlenerek döngüsel tekrarlar elenir.
Dairesel Permütasyon = (n − 1)!
Soru: 5 farklı kitap, bir rafa kaç farklı şekilde sıralanabilir?
Çözüm: Bu, 5 elemanın 5'li permütasyonudur. P(5, 5) = 5! = 5 × 4 × 3 × 2 × 1 = 120 farklı şekilde sıralanır.
Soru: 8 kişi, yuvarlak bir masa etrafında kaç farklı şekilde oturabilir?
Çözüm: Bu bir dairesel permütasyondur. (8 − 1)! = 7! = 5040 farklı şekilde oturabilirler.
Permütasyonda 'sıra' önemlidir. Kombinasyondan ayıran en temel özellik budur. Soruda 'sıralama', 'dizilim', 'yan yana' gibi ifadeler varsa genellikle permütasyon kullanılır.
3. Kombinasyon (Seçme)
Kombinasyon, n farklı elemandan r tanesinin seçilme sayısıdır. Sıralama önemli değildir. Örneğin, {A, B, C} kümesi ile {B, A, C} kümesi aynı seçimi ifade eder.
C(n, r) = n! / (r! · (n − r)!) (n ≥ r)
C(n, r) ifadesi 'n'in r'li kombinasyonu' veya 'n seç r' diye okunur. Aynı zamanda binom katsayısı olarak da bilinir.
Soru: 10 kişilik bir gruptan, 3 kişilik bir komisyon kaç farklı şekilde seçilebilir?
Çözüm: Sıra önemli olmadığı için kombinasyon kullanırız. C(10, 3) = 10! / (3! · 7!) = (10 × 9 × 8) / (3 × 2 × 1) = 120 farklı şekilde seçilir.
Soru: 6 kız ve 4 erkek öğrenci arasından, içinde en az 1 erkek bulunan 3 kişilik bir grup kaç farklı şekilde oluşturulabilir?
Çözüm: Tüm durumlardan istenmeyen durumu çıkaralım. Tüm durum: C(10, 3) = 120. İstenmeyen durum (hiç erkek olmaması, yani 3 kız seçmek): C(6, 3) = 20. Cevap: 120 − 20 = 100 farklı grup.
Kombinasyonda 'seçme', 'grup oluşturma', 'küme', 'komisyon' gibi ifadeler öne çıkar. 'En az', 'en çok' gibi koşullu sorularda tüm durumdan istenmeyeni çıkarmak (tümleyen yöntemi) çok kullanışlıdır.
4. Permütasyon ve Kombinasyon İlişkisi
Aynı n ve r değerleri için, permütasyon her zaman kombinasyondan büyük veya ona eşittir. Çünkü kombinasyonla seçilen her grup, kendi içinde sıralanabilir.
P(n, r) = C(n, r) × r!
Bu formül şu anlama gelir: Önce r eleman seçersin (C(n, r) yolu), sonra bu r elemanı kendi içinde sıralarsın (r! yolu). İkisini çarparak tüm sıralı dizilişleri (P(n, r)) bulursun.
Bu anlatım yapay zekâ desteğiyle hazırlanmıştır; resmî bir ders kitabı ya da kaynak değildir. Bir hata görürsen bize yaz.
