معمای ریاضی حرکت مهره اسب با پاسخ تشریحی

خواندنیطنز و معما

- 97/12/18
معمای ریاضی حرکت مهره اسب با پاسخ تشریحیمی‌خواهیم k اسب شطرنج با شماره‌های ۱ تا k را طوری در صفحه‌ی 5×5 قرار دهیم تا بتوان اسب‌ها را به ترتیب شماره‌هایشان یک‌بار حرکت داد به طوری که در هیچ زمانی در یک خانه دو اسب قرار نگیرد. یک حرکت اسب به صورت L یعنی حرکت به 2 خانه عمودی (یا افقی) بعدی و سپس یک خانه در جهت افقی (یا عمودی) است. بیشینه‌ی مقدار k چند است؟

الف) 12
ب) 13
پ) 20
ت) 22
ث) 24

.
.
.
.
.
.
.
.
.
.
.
.
معمای ریاضی حرکت مهره اسب با پاسخ تشریحی

پاسخ معمای ریاضی حرکت مهره اسب:



گزینه (ث) درست است.

اگر اسب‌ها را مطابق شکل بالا از 1 تا 24 شماره‌گذاری کنیم، بیشینه مقدار k برابر 24 به‌دست خواهد بود.
advertising