شنبه ۲۸ مرداد ۱۳۹۶
معمای المپیادی: حرکت اسب ها به نوبت!

معمای المپیادی: حرکت اسب ها به نوبت!

کد: m192
سطح دشواری این سؤال المپیاد کامپیوتر: متوسط
تاریخ انتشار: ۲۱ آذر ۹۵
وضعیت جواب: منتشر شده
تعداد بازدید: ۱۶۴۱
تعداد پاسخ: ۱
امتیاز کاربران: ۴.۱۹
تعداد آرا: ۱۶

چکیده:

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

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

الف) ۱۲
  ب) ۱۳
  پ) ۲۰
  ت) ۲۲
  ث) ۲۴

امتیاز شما به این معما:

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

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

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

جواب این سؤال المپیاد کامپیوتر، منتشر شده است.

نظراتی که درج می شود، صرفا نظرات شخصی افراد است و لزوماً منعکس کننده دیدگاه های آی هوش نمی باشد.
آی هوش: مرجع مفاهیم هوش و ریاضی و انواع تست هوش، معمای ریاضی و معمای شطرنج
 
در زمینه‌ی انتشار نظرات مخاطبان، رعایت برخی موارد ضروری است:
 
-- لطفاً نظرات خود را با حروف فارسی تایپ کنید.
-- آی هوش مجاز به ویرایش ادبی نظرات مخاطبان است.
-- آی هوش از انتشار نظراتی که در آنها رعایت ادب نشده باشد معذور است.
-- نظرات پس از تأیید مدیر بخش مربوطه منتشر می‌شود.
 
 
 
 
  1. محسن دوشنبه ۲۲ آذر ۱۳۹۵ --- ۱۲:۵۲:۱۳

    11 مهره

پاسخ شما

پرطرفدارترین معماهای امروز