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