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

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

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

چکیده:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    1. امید شنبه ۱۶ بهمن ۱۳۹۵ --- ۱۶:۰۱:۰۵

      ظرفیت حداقل 80 است

  2. رحمان چهارشنبه ۲۰ بهمن ۱۳۹۵ --- ۱۸:۰۷:۴۳

    20به ترتیب باسی و چهل میره ودر اخر برمیگرده وپیاده میشه بعد 80 تنها میره سی کیلو برمیگرده دوباره اون یکی80کیلویی هم میره اونوراین دفعه چهل کیلویی تنهابرمیگرده حالا اونور دوتا80کیلویی رد شدن اینورهم به ترتیب 20با40میره برمیگرده ،با30 میره وتمام

  3. Bahar دوشنبه ۲۵ بهمن ۱۳۹۵ --- ۸:۵۱:۲۴

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

  4. بهاره يکشنبه ۸ اسفند ۱۳۹۵ --- ۱۲:۲۷:۲۲

    ۳۰و۴۰میرن.۳۰میاد.۳۰و۲۰میرن ۲۰میاد هشتاد میره۳۰بر میگرده.۸۰میره ۴۰میاد.۳۰و۴۰میرن ۳۰میاد.۳۰و۲۰هم میرن

  5. صبا پنجشنبه ۲۶ اسفند ۱۳۹۵ --- ۱۸:۳۹:۱۲

    فرض کنیم همه در سمت چپ رودخانه ایستادن
    20 با 30 میره سمت راست
    بعدش 20برمیگرده سمت چپ با40 میره سمت راست
    دوباره 20 برمیگرده سمت چپ همونجا میمونه فقط 80 میره سمت راست
    30 باقایق برمیگرده سمت چپ اونجا میمونه
    اونیکی 80 باقایق میره سمت راست
    (الآن 20 و 30 سمت چپ موندن
    80 و 40 و80 سمت راست هستن)
    40 باقایق برمیگرده سمت چپ وبا30 میره سمت راست
    دوباره 40 برمیگرده و ایندفعه با 20 میره سمت راست )
    بفرما تموم شد😊همه از چپ رسیدن به راست

  6. Hasti سه شنبه ۱۵ فروردین ۱۳۹۶ --- ۲۲:۴۱:۳۹

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

پاسخ شما

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