AYT MATEMATİK
Permütasyon ve Kombinasyon Testi
Aşağıdaki soruları cevapla!
Soru metinleri, cevaplar ve çözümler
Soru 1 Görseldeki 6 park yerine birbirinden farklı 6 araç yerleştirilecektir. Araçların tümü mavi duvara doğru bakacaktır. Araçların 2 tanesi saat 12.00’de, kalan 4 tanesi saat 17.00’de ayrılacaktır. Her sütunun tek çıkışı alttadır; duvara yakın araç ancak arkasındaki araç çıkınca ayrılabilir. Aynı saatte ayrılan araçlar çıkış sırasını ayarlayabilir. Hiçbir araç başka bir sütuna geçemez. Saat 12.00’de ayrılacak araçların hiçbirini geç ayrılan bir aracın engellemediği kaç farklı park yerleşimi vardır? A) 144 B) 288 C) 336 D) 240 E) 576 Doğru cevap: B Çözüm: Her sütunda duvara yakın yer erken ayrılan bir araca verilmişse çıkışa yakın yer de erken ayrılan bir araca verilmelidir. Bir sütundaki erken araç sayısı 0, 1 veya 2 olabilir; 1 ise araç yalnız çıkışa yakın yerdedir. İki erken araç aynı sütunda ise 3; iki ayrı sütunda ise C(3, 2) = 3 desen vardır. Toplam 6 desen bulunur. Erken araçlar bu yerlere 2!; diğerleri 4! biçimde yerleşir. Sonuç 6 · 2! · 4! = 288. Soru 2 Görseldeki 8 park yerine birbirinden farklı 8 araç yerleştirilecektir. Araçların tümü yeşil duvara doğru bakacaktır. Araçların 4 tanesi saat 12.00’de, kalan 4 tanesi saat 17.00’de ayrılacaktır. Her sütunun tek çıkışı alttadır; duvara yakın araç ancak arkasındaki araç çıkınca ayrılabilir. Aynı saatte ayrılan araçlar çıkış sırasını ayarlayabilir. Hiçbir araç başka bir sütuna geçemez. Saat 12.00’de ayrılacak araçların hiçbirini geç ayrılan bir aracın engellemediği kaç farklı park yerleşimi vardır? A) 5472 B) 11520 C) 10368 D) 10944 E) 21888 Doğru cevap: D Çözüm: Her sütunda duvara yakın yer erken ayrılan bir araca verilmişse çıkışa yakın yer de erken ayrılan bir araca verilmelidir. Bir sütundaki erken araç sayısı 0, 1 veya 2 olabilir; 1 ise araç yalnız çıkışa yakın yerdedir. Erken araçlar iki dolu sütunda ise C(4, 2) = 6; bir dolu ve iki tekli sütunda ise 4 · C(3, 2) = 12; dört tekli sütunda ise 1 desen vardır. Toplam 6 + 12 + 1 = 19 desen bulunur. Erken araçlar bu yerlere 4!; diğerleri 4! biçimde yerleşir. Sonuç 19 · 4! · 4! = 10944. Soru 3 Görseldeki 6 park yerine birbirinden farklı 6 araç yerleştirilecektir. Araçların tümü kırmızı duvara doğru bakacaktır. Araçların 3 tanesi saat 12.00’de, kalan 3 tanesi saat 17.00’de ayrılacaktır. Her sütunun tek çıkışı alttadır; duvara yakın araç ancak arkasındaki araç çıkınca ayrılabilir. Aynı saatte ayrılan araçlar çıkış sırasını ayarlayabilir. Hiçbir araç başka bir sütuna geçemez. Saat 12.00’de ayrılacak araçların hiçbirini geç ayrılan bir aracın engellemediği kaç farklı park yerleşimi vardır? A) 252 B) 126 C) 288 D) 216 E) 504 Doğru cevap: A Çözüm: Her sütunda duvara yakın yer erken ayrılan bir araca verilmişse çıkışa yakın yer de erken ayrılan bir araca verilmelidir. Bir sütundaki erken araç sayısı 0, 1 veya 2 olabilir; 1 ise araç yalnız çıkışa yakın yerdedir. Bir sütunda iki, başka sütunda bir erken araç varsa 3 · 2 = 6 desen; her sütunda bir erken araç varsa 1 desen vardır. Toplam 7 desen bulunur. Erken araçlar bu yerlere 3!; diğerleri 3! biçimde yerleşir. Sonuç 7 · 3! · 3! = 252.