Permütasyon ve kombinasyon nedir, ne işe yarar?
Permütasyon ve kombinasyon, "kaç farklı şekilde?" sorusunu cevaplayan sayma yöntemleridir. İkisi arasındaki tek fark sıranın önemli olup olmadığıdır. Sıralamanın önemli olduğu durumlarda (yarışma dereceleri, şifreler) permütasyon, yalnızca seçimin önemli olduğu durumlarda (takım kurma, loto) kombinasyon kullanılır.
- Sınavlar: TYT ve AYT'de permütasyon, kombinasyon ve olasılık her yıl soru çıkan konulardır.
- Olasılık hesapları: Şans oyunlarında kazanma ihtimalini bulmak için toplam kombinasyon sayısı gerekir.
- Planlama: 10 kişilik bir ekipten 3 kişilik komisyon kaç farklı şekilde kurulabilir?
- Şifre ve kod güvenliği: Belirli uzunlukta kaç farklı şifre oluşturulabileceğini tekrarlı permütasyon gösterir.
Permütasyon ve kombinasyon nasıl hesaplanır?
Permütasyon: P(n, r) = n! ÷ (n − r)! Kombinasyon: C(n, r) = n! ÷ [r! × (n − r)!] Tekrarlı permütasyon: nʳ | Tekrarlı kombinasyon: C(n + r − 1, r)n toplam eleman sayısı, r seçilen eleman sayısıdır. Her kombinasyon r! farklı şekilde sıralanabildiği için P(n, r) = C(n, r) × r! ilişkisi vardır.
Örnek hesaplama
10 kişiden 3 kişi seçiliyor (n = 10, r = 3):
- Kombinasyon (3 kişilik komisyon): 10! ÷ (3! × 7!) = 120
- Permütasyon (başkan, başkan yardımcısı, sekreter): 10 × 9 × 8 = 720
- Tekrarlı permütasyon (0–9 rakamlarıyla 3 haneli şifre): 10³ = 1.000
- Tekrarlı kombinasyon (10 çeşit dondurmadan, aynı çeşit tekrar seçilebilen 3 top): C(12, 3) = 220
Hangisini kullanmalıyım?
| Soru | Sıra önemli mi? | Yöntem |
|---|---|---|
| 8 atlet ilk 3 dereceyi kaç şekilde alır? | Evet | P(8, 3) = 336 |
| 8 kişiden 3 kişilik takım kaç şekilde seçilir? | Hayır | C(8, 3) = 56 |
| 4 haneli PIN kaç farklı olabilir? | Evet, tekrar var | 10⁴ = 10.000 |
| Sayısal Loto'da 90 sayıdan 6'sı kaç şekilde seçilir? | Hayır | C(90, 6) = 622.614.630 |
Sık yapılan hatalar
- Sıra kontrolü yapmamak: Seçilenlerin yerini değiştirdiğinizde sonuç farklı sayılıyorsa permütasyon, aynı sayılıyorsa kombinasyon kullanın.
- Tekrarı göz ardı etmek: Aynı elemanın birden fazla seçilebildiği durumlarda (rakamlı şifre) tekrarlı formüller kullanılır.
- r > n durumu: Tekrarsız seçimde seçilen sayı toplamdan büyük olamaz; sonuç 0'dır.
Gerçek hayattan permütasyon ve kombinasyon örnekleri
- Şifre ve PIN kodu: 4 haneli bir PIN'de rakamlar tekrar edebildiği için olası şifre sayısı 10⁴ = 10.000'dir. Rakamlar farklı olmak zorundaysa P(10, 4) = 10 × 9 × 8 × 7 = 5.040'a düşer.
- Takım seçimi: 12 kişilik bir sınıftan 5 kişilik bir ekip seçmenin yolu C(12, 5) = 792'dir. Ekipte başkan, yardımcı gibi farklı görevler varsa sıra önem kazanır ve sayı P(12, 5) = 95.040 olur.
- Yarış sıralaması: 8 atletin katıldığı bir yarışta ilk üç derecenin kaç farklı şekilde oluşabileceği P(8, 3) = 336'dır.
- Kart oyunları: 52 kartlık desteden 5 kartlık bir el çekmenin yolu C(52, 5) = 2.598.960'tır. Belirli bir elin gelme olasılığı bu yüzden çok düşüktür.
Permütasyon ile kombinasyon arasındaki bağ
İki formül arasında basit bir ilişki vardır: P(n, r) = C(n, r) × r!. Önce r elemanı seçersiniz (kombinasyon), sonra seçtiğiniz r elemanı kendi arasında r! farklı şekilde sıralarsınız. Örneğin C(5, 3) = 10 ve 3! = 6 olduğu için P(5, 3) = 60'tır. Bu ilişki, sınavlarda bir değeri bilip diğerini hızlıca bulmak için kullanışlıdır.
Olasılık hesabındaki yeri
Olasılık, istenen durum sayısının tüm durumların sayısına bölünmesiyle bulunur. Tüm durumların sayısı genellikle permütasyon veya kombinasyonla hesaplanır. Örneğin 10 kişilik bir gruptan rastgele seçilen 3 kişinin tamamının belirli 4 kişiden gelme olasılığı C(4, 3) ÷ C(10, 3) = 4 ÷ 120 ≈ %3,3'tür.
Formüllerdeki faktöriyel değerleri için faktöriyel hesaplama, büyük kuvvetler için üslü sayı hesaplama, sonuçları yüzdeye çevirmek için yüzde hesaplama aracını kullanabilirsiniz.