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