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

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

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

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

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

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

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

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

ابتدا ۴۰ ، ۳۰ را به آنطرف رودخانه میبرد و برمیگردد و دوباره ۲۰ را به آنطرف رودخانه میبرد و خود دوباره برمیگردد،هشتاد را تنهایی به آنطرف میبرد و ۴۰ قایق را برمیگرداند، بعد هشتاد دومی را هم تنهایی میفرستند و بعد ۲۰ قایق را برمیگرداند. بعد چهل و سی باهم میروند و یکیشان بر میگردد و ۲۰ را با خودش میاورد.
تمام

ابتدا ۳۰و۴۰سوار میشن و میرن اونور
پیاده میشن و ۳۰دوباره سوارمیشه و میاداینور

۲۰و۳۰سوارمیشن میرن اونور و پیاده میشن و ۲۰دوباره سوارمیشه و میاداینورپیاده میشه

یکی از۸۰تایی هامیشینه میره اونور پیاده میشه
۳۰که اونور بوده میشینه میاد اینورپیاده میشه

۳۰و۲۰باهم میشینن میرن اونور و پیاده میشن و ۲۰دوباره سوارمیشه میاد اینورو پیاده میشه

۸۰باقی مونده سوارمیشه و میره اونور و پیاده میشه. ۳۰که اونور بوده سوارقایق میشه میاد اینور و پیاده میشه و بعدش با۲۰سوار میشن و میرن اونور

به همین سادگی😉

فرد با وزن ۲۰ می شه راننده و راننده وزن ۴۰ را با خودش میبره اون طرف و وزن ۲۰ با قایق بر می گردد و میاد پایین و وزن ۸۰ میر اون طرف رودخانه و وزن ۴۰ قایق را برمیگردونه و با خودش وزن ۲۰ رو میبره اون طرف رودخانه و وزن ۲۰ قایق رو برمیگردونه و بعد وزن ۸۰ دوم میر اون طرف رودخانه و وزن ۴۰ قایق را بر می گردونه تا با خودش وزن ۳۰ رو ببره و بعد همه رد میشن.

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

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

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

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

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

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

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

20 و 30 باهم میرن بعد 30 پیاده میشه 20 قایق رو به ان طرف میبره 40 هم همراهش میاره بازهم 20 با قایق بر میگردد پیاده شده و 80 سوار میشود وقتی به انور رودخانه رسید از قایق پیاده مشیود و سپس 30 کیلویی سوار قایق شود 20 کیلویی رو سوار میکند و به انطرف رودخانه میبر تا الن فقط 80 کیلویی مانده 20 کیلویی باز سوار قایق میشود پیاده شده قایق را به 80 میدهد بعد از رسیدن 80 به انور رودخانه فقط20 میماند که 40 سوار میشود و ان را میاورد.

۳۰ با ۴۰ میره ۳۰ بر میگرده بعد ۸۰ میره ۴۰ بر میگرده بعد دوباره ۳۰ و ۴۰ میرن ۳۰ بر میگرده بعد ۸۰دومی میره ۴۰ بر میگرده بعد دوباره ۴۰ و ۲۰ میرن اونطرف😁😁👏

بله