بالتفصيل

عبور النهر

عبور النهر

يوجد 12 جنديًا (أربعة رومان وأربعة قرطاجيين وأربعة يونانيين) على أحد ضفاف نهر التيبر ويحتاجون إلى الذهاب إلى الضفة الأخرى ، حيث يتعين عليهم استخدام قارب صغير يتسع لثلاثة أشخاص كحد أقصى.

إذا كان جميع الجنود يعرفون كيفية التجديف ، ما هي الحركات التي يجب القيام بها لعبور النهر ، مع مراعاة أنه ، لأسباب واضحة ، يجب ألا يكون هناك عدد أكبر من الرومان من القرطاجيين ، أو القرطاجيين أكثر من اليونانيين ، على أي شاطئ أو في القارب خلال الرحلة؟

حل

قد توجد حلول أخرى مماثلة. هنا نقترح ما يلي حيث يتم استدعاء اختصار لكل مجموعة من الجنود من قبل الأولي ويشار إلى عدد يشير إلى عدد الجنود المسافرين في القارب أو المتبقية على كل الشاطئ:

باختصار ، يتم تسمية الجنود بالأحرف الأولى (والرقم الذي يمثل المبلغ ، إذا كان هناك أكثر من واحد) الموجود على جانب واحد ، في القارب أو على الجانب الآخر.

يعبرون في القارب 1R1C1G ، تاركين 3R3C3G على الشاطئ.

يغادرون على الشاطئ الآخر 1R1C ويعيدون 1G في القارب ، ويجمعون 3R3C4G.

يعبرون 3C في القارب ، ويبقون على أحد الشواطئ 3R4G وعلى الجانب الآخر (عند وصولهم) 1R4C.

أعد 1R في القارب ، تاركًا 4C على الشاطئ الآخر وفي بداية 4R4G.

الآن يعبرون 3R ، تاركين 1R4G وينضمون إلى الشاطئ الآخر ، حيث يوجد 3R4C الآن.

عادوا في القارب 1R2C ، تاركين الشاطئ الآخر 2R2C. عندما ينضم هؤلاء إلى شاطئ البداية ، يكونون 2R2C4G.

الآن يعبرون 2G ، تاركين 2R2C2G وينضمون إلى كمية مماثلة على الجانب الآخر.

مرة أخرى ، يجب أن يعود القارب الكامل ، مع 1R1C1G ، تاركًا الجانب الآخر 1R1C1G وعلى الجانب الأولي 3R3C3G.

اعبر القارب مرة أخرى باستخدام 3G ، ووصل إلى الشاطئ النهائي 1R1C4G وترك في البداية 3R3C. يعود القارب مع 1C. الآن هناك بداية 3R4C ووصول 1R4G.

يعبرون 1R2C ، تاركين في بداية 2R2C وفي 2R2C4G وصول.

يعود القارب مع 1R1C ، ويغادر عند الوصول 1R1C4G وعند المغادرة 3R3C.

يعبرون الآن 3C ، تاركين في بداية 3R وفي وصول R4C4G.

عد 1R الآن ، تاركًا عند الوصول 4C4G ، وعند المغادرة 4R.

يعبرون 3R ، تاركين في بداية 1R وفي 3R4C4G وصول.

العودة 1R في القارب ، وترك عند الوصول 2R4C4G وعند المغادرة 2R.

يعبرون آخر رومان في القارب.

فيديو: لعبة النوم الغاز عبور النهر (شهر نوفمبر 2020).