معمای حرکت اسب ها به نوبت!

moama-asb-shatranj

تعدادی اسب شطرنج در صفحه‌ی ۵×۵ قرار دارند و قرار است به صورت مشخصی حرکت کنند.

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

الف) ۱۲

ب) ۱۳

پ) ۲۰

ت) ۲۲

ث) ۲۴

∇?¿تست هوش¿?∇

Go-Down

»?¿معمای المپیادی¿؟«

Go-Down⇓?¿معما¿؟⇓

Go-Down↓?¿معمای ریاضی¿؟↓

Go-Down»?¿معمای شطرنج¿؟«

پاسخ معمای شطرنجی حرکت اسب ها به نوبت!

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

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

 

معمای حرکت اسب ها به نوبت!

 

 

مطالب مرتبط

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *