سلام. وقت بخیر.
ظرفیت قایق حداکثر ۲ نفره. برای همین دیگه حداثر معنی نداره. به نظرم باید این فرض رو داشته باشیم که اگه مثلاً ۱ آدمخوار در یک سمت باشه و قایق با ۱ کشیش و ۱ آدمخوار به اون سمت بره، کشیش میتونه به طرف قبلی برگرده. یعنی اگه قرار باشه کشیش برگرده، لازم نیست از قایق پیاده بشه. در غیر این صورت به نظرم مساله جواب نداره.

فکر کنم فهمیدم. یعنی اگر سمتی که داریم میریم ببینیم ادمخواراش بیشتر میشه بودن اینکه کشیش پیاده بشه برمیگرده؟

---

من کلا صورت سوالو نفهمیدم
اگر قراره تعداد ادم خوارها از کشیش ها بیشتر نشه خب سه بار قایقو میبریم اون طرف رود خونه هربار یه کشیش توش باشه یه ادم خوار

(۱۸ دى ۱۳۹۵ ۰۷:۵۴ ب.ظ)Hopegod نوشته شده توسط:  فکر کنم فهمیدم. یعنی اگر سمتی که داریم میریم ببینیم ادمخواراش بیشتر میشه بودن اینکه کشیش پیاده بشه برمیگرده؟

---

من کلا صورت سوالو نفهمیدم
اگر قراره تعداد ادم خوارها از کشیش ها بیشتر نشه خب سه بار قایقو میبریم اون طرف رود خونه هربار یه کشیش توش باشه یه ادم خوار

این طوری کی قراره قایق رو برگردونه به محل اولیه تا بقیه سوار بشن ؟
شما باید طوری کشیش ها و ادم خوارهارو انتقال بدین که در هر طرف رودخانه تعداد ادم خوار ها بیشتر نشه.
راه حل به این شکل خواهد بود :

ابتدا یک آدم خوار با یک کشیش به طرف دیگر می روند.
سپس آدم خوار پیاده شده و کشیش برمی گردد.
دو آدم خوار به سمت دیگر می روند.
یک آدم خوار پیاده شده و یکی بر می گردد.
دو کشیش به سمت دیگر می روند
یک کشیش پیاده شده و یک آدم خوار و یک کشیش بر می گردند
دو کشیش به سمت دیگر می روند
هر دو کشیش پیاده شده و یک آدم خوار بر می گردد
دو آدم خوار به سمت دیگر می روند.
یک آدم خوار پیاده شده و یکی بر می گردد.
دو آدم خوار به سمت دیگر می روند.

هرچند این سوال فقط در کنکور دانشگاه آزاد مطرح شده و اهمیت چندانی نداره به نظر من

خیلی ممنونم به این که کی قایقو برگردونه فکر نکردم مرسی. اره منم فکر کنم مهم نیست اما دوس داشتم بفهممش جالبه مرسی