
معمای حرکت اسب ها به نوبت را در ادامه ببینید:
معمای حرکت اسب ها به نوبت
معمای حرکت اسب ها به نوبت را در ادامه ببینید:
معمای حرکت اسب ها به نوبت
تعدادی اسب شطرنج در صفحهی ۵×۵ قرار دارند و قرار است به صورت مشخصی حرکت کنند. میخواهیم k اسب شطرنج با شمارههای ۱ تا k را طوری در صفحهی ۵×۵ قرار دهیم تا بتوان اسبها را به ترتیب شمارههایشان یکبار حرکت داد به طوری که در هیچ زمانی در یک خانه دو اسب قرار نگیرد. یک حرکت اسب به صورت L یعنی حرکت به ۲ خانه عمودی (یا افقی) بعدی و سپس یک خانه در جهت افقی (یا عمودی) است. بیشینهی مقدار k چند است؟
الف) ۱۲ ب) ۱۳ پ) ۲۰ ت) ۲۲ ث) ۲۴ ◊◊◊ ◊◊◊ ◊◊◊ ◊◊◊ ◊◊◊ ◊◊◊ ◊◊◊ ◊◊◊ ◊◊◊ ◊◊◊ ◊◊◊ ◊◊◊ ◊◊◊ ◊◊◊ ◊◊◊
پاسخ معمای شطرنجی حرکت اسب ها به نوبت !
گزینه (ث) درست است. اگر اسبها را مطابق شکل زیر از ۱ تا ۲۴ شمارهگذاری کنیم، بیشینه مقدار k برابر ۲۴ بهدست خواهد بود. آی هوش
پیشنهادات ویژه