Olasılık problemlerinde ne zaman sıralama önemli, ne zaman değil, bir türlü tam oturtamıyorum. Kitaplarda benzer görünen sorularda bazen permütasyon, bazen kombinasyon kullanılıyor. Bu ayrımı kesinleştirecek bir püf nokta var mı?
Bir soruya yaklaşırken aklında tutman gereken altın kural şudur: Öğe seçiminin sıralaması sonucu değiştiriyor mu?
Eğer cevabın "Evet, sıralama önemliyse" Permütasyon; "Hayır, sadece hangi elemanların seçildiği önemliyse" Kombinasyon kullanırsın. Bu ayrımı netleştirmek için soruyu şu iki temel perspektifle analiz etmelisin:
Seçtiğin elemanların birer pozisyon veya rol üstlendiği durumlardır.
Örnek: 5 kişilik bir ekip arasından "Kaptan", "Muhasebeci" ve "Tasarımcı" seçiyorsunuz.
Neden Permütasyon? Ali'yi kaptan, Veli'yi muhasebeci yapmak ile Veli'yi kaptan, Ali'yi muhasebeci yapmak tamamen farklı iki senaryodur. Elemanlar farklı koltuklara oturdukları için sıralama kritiktir.
* Formül: $P(n, k)$ veya $n! / (n-k)!$
Seçtiğin elemanların sadece bir grup oluşturduğu, aralarındaki hiyerarşinin veya dizilişin önemsiz olduğu durumlardır.
Örnek: Ayni 5 kişilik ekipten 3 kişilik bir "komite" oluşturuyorsunuz.
Neden Kombinasyon? Komiteye Ali, Veli ve Mehmet girdiğinde; sıralama Ali-Veli-Mehmet mi, Mehmet-Ali-Veli mi? Fark etmez. Komite aynı kalır. Burada sadece kimlerin dahil olduğu önemlidir.
* Formül: $C(n, k)$ veya $\binom{n}{k} = n! / (k!(n-k)!)$.
Zorlanıyorsan, permütasyon formülünü uygulayıp sonucunu $k!$ (seçilen elemanların faktöriyeli) kadar bölmeyi dene.
Pratik Çözüm Önerisi:
Soruyu okuduğunda şu soruyu sor: "Bu elemanları tersine çevirirsem, sonuç değişir mi?"
Değişiyorsa → Permütasyon.
Değişmiyorsa → Kombinasyon.
Bir de şu detaya dikkat et: Soruda "her biri farklı görevlere atanacak", "rütbe verilecek", "ilk, ikinci, üçüncü seçilecek" gibi kelimeler geçiyorsa %99 ihtimalle Permütasyon. "Grup oluşturulacak", "komite seçilecek", "yemek menüsü belirlenecek" gibi ifadeler varsa ise Kombinasyona yönel.
Bu mantığı bir kez kafana yerleştirdiğinde, "sıralama" kavramının matematiksel ağırlığını hissederek doğru formülü otomatik olarak seçebileceksin.