معمای المپیادی عبور از رودخانه ، این ۵ نفر می توانند به سوی دیگر رودخانه بروند؟

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

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

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