Bir restoranda şef; , , , , ve adlı altı farklı yemeği sırayla 'den 'ya kadar numaralandırılmış bir sırayla servis etmiştir. Yemeklerin servis sırasıyla ilgili aşağıdakiler bilinmektedir:
* yemeği yemeğinden önce, yemeğinden sonra servis edilmiştir.
* ile yemekleri arasında tam olarak iki yemek servis edilmiştir.
* yemeği, yemeğinden hemen önce veya hemen sonra servis edilmiştir.
* . sırada servis edilen yemek ya yemeğidir ya da yemeğidir.
Buna göre;
I.
II.
III.
yemeklerinden hangilerinin servis sırası kesin olarak bilinmektedir?
- AYalnız I
- BYalnız II
- I ve IICevap
- DII ve III
- EI, II ve III
Cevap
I ve II numaralı öncüllerde yer alan A ve E yemeklerinin servis sırası kesin olarak bilinmektedir.
Yapılan mantıksal analiz sonucunda yemeği , yemeği , yemeği , yemeği ise . sıraya kesin olarak yerleşmektedir. ve yemekleri ise ve . sıralarda kendi aralarında yer değiştirebilmektedir. Bu nedenle (I) ve (II) yemeklerinin servis sırası kesin olarak bilinirken, (III) yemeğinin sırası kesin değildir. Doğru cevap I ve II öncüllerini içeren seçenektir.
Adım Adım Çözüm
Anahtar Kavram
Sıralama Problemlerinde Koşullu Yerleştirme ve Olasılık Analizi
İpuçları
1
. sıraya yemeğini koymayı deneyin ve ile yemeklerini yerleştirebilecek yer kalıp kalmadığını kontrol edin.
2
. sıradaki yemeğin kesinlikle olması gerektiğini bulduktan sonra, ve arasındaki boşluğu kullanarak 'nin sırasını kesinleştirin.
3
Kalan , , ve yemeklerini yerleştirirken koşulunu ve ile 'nin yan yana olma kuralını uygulayın. Hangi elemanların yer değiştirebildiğini bulun.
Daha Fazla Pratik
Benzer kısıtlamalara sahip, eleman sayısı 7 olan ve 2 farklı değişken grubunun (örneğin renkler ve markalar) sıralandığı çok değişkenli sıralama problemlerini çözebilirsiniz.
Alternatif Yöntem
Olası tüm durumları gösteren 2 farklı tablo çizilerek elemanların konumları doğrudan karşılaştırılabilir.
Tahmini Süre:3m 0s