AYT MATEMATİK
Permütasyon ve Kombinasyon Testi
Aşağıdaki soruları cevapla!
Soru metinleri, cevaplar ve çözümler
Soru 1 25 katılımcının her biri belirli sayıdaki farklı eğitim modülü arasından aynı sayıda seçim yapacaktır. Herhangi iki katılımcının seçtiği kümelerin aynı olmaması isteniyor. Her katılımcı 2 seçim yaparsa bu koşul sağlanamıyor; 3 seçim yaparsa sağlanabiliyor. Her seçeneğin katılımcı kapasitesi sınırsızdır. Buna göre farklı eğitim modülü sayısı kaçtır? A) 5 B) 7 C) 6 D) 8 E) 9 Doğru cevap: B Çözüm: n seçenek için C(n, 2) < 25 ≤ C(n, 3) olmalıdır. n = 6 iken C(6, 3) = 20 yetersizdir. n = 7 iken C(7, 2) = 21 < 25 ve C(7, 3) = 35 ≥ 25 olur. n ≥ 8 iken C(n, 2) ≥ 28 olduğundan ilk koşul bozulur. Bu nedenle n = 7. Soru 2 60 katılımcının her biri belirli sayıdaki farklı araştırma başlığı arasından aynı sayıda seçim yapacaktır. Herhangi iki katılımcının seçtiği kümelerin aynı olmaması isteniyor. Her katılımcı 3 seçim yaparsa bu koşul sağlanamıyor; 4 seçim yaparsa sağlanabiliyor. Her seçeneğin katılımcı kapasitesi sınırsızdır. Buna göre farklı araştırma başlığı sayısı kaçtır? A) 6 B) 7 C) 9 D) 8 E) 10 Doğru cevap: D Çözüm: n seçenek için C(n, 3) < 60 ≤ C(n, 4) olmalıdır. n = 7 iken C(7, 4) = 35 yetersizdir. n = 8 iken C(8, 3) = 56 < 60 ve C(8, 4) = 70 ≥ 60 olur. n ≥ 9 iken C(n, 3) ≥ 84 olduğundan ilk koşul bozulur. Bu nedenle n = 8. Soru 3 110 katılımcının her biri belirli sayıdaki farklı uygulama atölyesi arasından aynı sayıda seçim yapacaktır. Herhangi iki katılımcının seçtiği kümelerin aynı olmaması isteniyor. Her katılımcı 3 seçim yaparsa bu koşul sağlanamıyor; 4 seçim yaparsa sağlanabiliyor. Her seçeneğin katılımcı kapasitesi sınırsızdır. Buna göre farklı uygulama atölyesi sayısı kaçtır? A) 9 B) 7 C) 8 D) 10 E) 11 Doğru cevap: A Çözüm: n seçenek için C(n, 3) < 110 ≤ C(n, 4) olmalıdır. n = 8 iken C(8, 4) = 70 yetersizdir. n = 9 iken C(9, 3) = 84 < 110 ve C(9, 4) = 126 ≥ 110 olur. n ≥ 10 iken C(n, 3) ≥ 120 olduğundan ilk koşul bozulur. Bu nedenle n = 9.