Kombinatorik ve Dizilim Soruları
Sınavlarda en çok çıkan kombinatorik sorularından biri sıralı dizilim problemleri. Örneğin A = {1,2,3,4,5,6} kümesindeki sayıları kutulara yerleştirirken, her sayının kendinden sonrakinden küçük olma şartıyla kaç farklı şekilde dizilebileceğini soruyorlar.
Bu tip sorularda faktöriyel hesaplamaları yaparak çözebilirsin. Formül: 2!×3! + 2!×(2!)×2! + 2!×(2!)×2!×1 = 12 + 8 + 4 = 24 şeklinde hesaplanır.
Başka bir yaygın soru tipi de koşullu yerleştirme problemleri. Mesela 1 ve 6 sayıları yan yana gelmeyecek şekilde 6 kutuya yerleştirme sorularında, önce kısıtlı durumları belirleyip sonra geri kalan seçenekleri hesaplarsın.
İpucu: Bu tip sorularda önce kısıtları belirle, sonra serbest seçenekleri hesapla!
