مهروماه

تعدادی اسب شطرنج در صفحه‌ی ۵×۵ قراردارند و قرار هست به صورت مشخصی حرکت کنند.
 میخواهیم k اسب شطرنج با شماره‌هاي ۱ تا k را طوری در صفحه‌ی ۵×۵ قرار دهیم تا بتوان اسب‌ها رابه ترتیب شماره‌هایشان یک بار حرکت داد به طوریکه در هیچ زمانی دریک منزل دو اسب قرار نگیرد.
یک حرکت اسب به صورت L یعنی حرکت به ۲ منزل عمودی «یا افقی» بعدی و آنگاه یک منزل در جهت افقی «یا عمودی» هست. بیشینه‌ی مقدار k چند هست؟
 
الف» ۱۲
ب» ۱۳
پ» ۲۰
ت» ۲۲
ث» ۲۴

انتخاب «ث» درست هست.
اگر اسب‌ها را مطابق شکل زیر از ۱ تا ۲۴ شماره‌گذاری کنیم، بیشینه مقدار k برابر ۲۴ به‌دست خواهد بود.