معمای المپیادی عبور از رودخانه
معمای المپیادی عبور از رودخانه
۵ نفر با وزن‌های ۳۰٬۴۰٬۸۰٬۸۰ و ۲۰ کیلوگرم در یک طرف رودخانه ایستاده‌اند و قایقی دارند که ظرفیت آن ۸۰ کیلوگرم است. آیا آن‌ها می‌توانند با استفاده از این قایق به سوی دیگر رودخانه بروند؟
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
↓↓↓↓
پاسخ معمای المپیاد: عبور از رودخانه:
الگوریتم حرکت به صورت زیر می‌باشد (در ابتدا فرض می‌کنیم همه در سمت چپ رودخانه باشند):
۲۰ و ۳۰ باهم به سمت راست رفته و ۳۰ پیاده شده و ۲۰ برمی‌گردد.
۲۰ و ۴۰ باهم به سمت راست رفته و ۴۰ پیاده شده و ۲۰ برمی‌گردد.
۲۰ در سمت چپ پیاده شده و ۸۰ به سمت راست رفته پیاده شده و ۳۰ سوار می‌شود.
۳۰ به سمت چپ آمده، پیاده می‌شود و ۸۰ سوار شده به سمت راست می‌رود.
۸۰ در سمت راست پیاده شده و ۴۰ سوار شده به سمت چپ می‌آید.
۴۰ نفر ۲۰ را سوار کرده، به سمت راست آورده، آن را پیاده می‌کند و به سمت چپ برمی‌گردد و نفر ۳۰ را سوار کرده و با هم به سمت راست رفته و در آن‌جا پیاده می‌شوند.
ابر تازه ها
اخبار مرتبط:
معمای المپیادی حرکت اسب ها به نوبت!
معمای المپیادی هفت ناحیه رنگی
معمای المپیادی یک، دو، سه، چهار!
معمای المپیادی شانزده مثلث کوچک
معمای المپیادی جالب آبرسانی
