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