سه شنبه ۲۸ دی ۱۳۹۵
معمای المپیادی: عبور از رودخانه

معمای المپیادی: عبور از رودخانه

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

چکیده:

چند نفر قصد عبور از یک رودخانه را دارند

۵ نفر با وزن‌های ۳۰٬۴۰٬۸۰٬۸۰ و ‎۲۰‎ کیلوگرم در یک طرف رودخانه ایستاده‌اند و قایقی دارند که ظرفیت آن ‎۸۰‎ کیلوگرم است. آیا آن‌ها می‌توانند با استفاده از این قایق به سوی دیگر رودخانه بروند؟

(در هر بار رد شدن قایق از رودخانه باید حداقل یک نفر برای هدایت آن در قایق باشد‎.‎)

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

پاسخ معمای المپیادی: عبور از رودخانه

الگوریتم حرکت به صورت زیر می‌باشد (در ابتدا فرض می‌کنیم همه در سمت چپ رودخانه باشند):

۲۰ و ۳۰ باهم به سمت راست رفته و ۳۰ پیاده شده و ۲۰ برمی‌گردد.

۲۰ و ۴۰ باهم به سمت راست رفته و ۴۰ پیاده شده و ۲۰ برمی‌گردد.

۲۰ در سمت چپ پیاده شده و ۸۰ به سمت راست رفته پیاده شده و ۳۰ سوار می‌شود.

۳۰ به سمت چپ آمده، پیاده می‌شود و ۸۰ سوار شده به سمت راست می‌رود.

۸۰ در سمت راست پیاده شده و ۴۰ سوار شده به سمت چپ می‌آید.

۴۰ نفر ۲۰ را سوار کرده، به سمت راست آورده، آن را پیاده می‌کند و به سمت چپ برمی‌گردد و نفر ۳۰ را سوار کرده و با هم به سمت راست رفته و در آن‌جا پیاده می‌شوند.

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

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

    سلام
    20 ، 30 ، 40 میرن ، 20 برمیگرده . 80 میره ، 30 برمیگرده . 80 میره 40 برمیگرده .
    20 ، 30 و 40 باهم میرن

پاسخ شما

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