سوال ۱۲۷ کنکور ارشد مدیریت کسبوکار (MBA) ۱۴۰۰
راهنمایی: هر سؤال این بخش از آزمون، یک مسئله است. برای پاسخگویی به هر سؤال، لازم است مسئله مربوط به آن را حل نموده و گزینهای را که بهترین پاسخ را مشخص کرده، انتخاب کنید. هر سؤال فقط یک پاسخ صحیح دارد.
یک صفحه شطرنجی ۵×۵ مطابق شکل زیر را درنظر بگیرید. دو مهره اسب در مکانهای مشخصشده در شکل قرار دارند. با توجه به اینکه حرکت مهره اسب تنها بهصورت حرف لاتین L (به هر جهت) میباشد، حداقل با چند حرکت میتوان دو مهره را به خانههای با علامت سؤال (هرکدام در یک خانه) منتقل کرد؟
دادههای شکل: سطرها از بالا به پایین و ستونها از چپ به راست، ۱ تا ۵ شمارهگذاری شوند. اسبها در خانههای (۵،۴) و (۵،۵) و علامتهای سؤال در خانههای (۱،۲) و (۱،۴) هستند.
پاسخ صحیح: گزینهٔ A — ۵
پاسخ: گزینهٔ ۱ — ۵ حرکت. از کوتاهترین مسیرها (shortest paths) و زوجیت رنگ خانهها (board-color parity) استفاده میکنیم. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل