KonkurStudy

سوال ۱۲۷ کنکور ارشد مدیریت کسب‌وکار (MBA) ۱۴۰۰

اهمیت
۰/۵

راهنمایی: هر سؤال این بخش از آزمون، یک مسئله است. برای پاسخگویی به هر سؤال، لازم است مسئله مربوط به آن را حل نموده و گزینه‌ای را که بهترین پاسخ را مشخص کرده، انتخاب کنید. هر سؤال فقط یک پاسخ صحیح دارد.

یک صفحه شطرنجی ۵×۵ مطابق شکل زیر را درنظر بگیرید. دو مهره اسب در مکان‌های مشخص‌شده در شکل قرار دارند. با توجه به اینکه حرکت مهره اسب تنها به‌صورت حرف لاتین L (به هر جهت) می‌باشد، حداقل با چند حرکت می‌توان دو مهره را به خانه‌های با علامت سؤال (هرکدام در یک خانه) منتقل کرد؟

داده‌های شکل: سطرها از بالا به پایین و ستون‌ها از چپ به راست، ۱ تا ۵ شماره‌گذاری شوند. اسب‌ها در خانه‌های (۵،۴) و (۵،۵) و علامت‌های سؤال در خانه‌های (۱،۲) و (۱،۴) هستند.

#knight-moves#shortest-path#assignment#parity