في مرحلة 15 من لعبة عبور النهر، هناك ثلاثة كلاب وثلاث قطط بأحجام مختلفة يريدون عبور النهر. الشروط هي:
- يجب ألا يتفوق عدد الكلاب على عدد القطط في أي ضفة.
- لا يجب أن يتواجد الكلب الأوسط ذو اللون الغامق مع أي من الكلبين الآخرين الأكبر أو الأصغر لوحدهما سواء على الضفة أو في القارب.
- لا يجب أن يتواجد القط الأوسط ذو اللون الغامق مع أي من القطين الآخرين الأكبر أو الأصغر لوحدهما سواء على الضفة أو في القارب.
- القارب يتسع لاثنين كحد أقصى.
الحل هو كما يلي:
الخطوة 1: ننقل الكلب الصغير والقط الصغير إلى الضفة الأخرى.
الخطوة 2: نعود بالكلب الصغير إلى الضفة الأولى.
الخطوة 3: ننقل الكلب المتوسط والقط المتوسط إلى الضفة الأخرى.
الخطوة 4: ننقل الكلب الكبير إلى الضفة الأولى.
الخطوة 5: ننقل الكلب المتوسط والقط المتوسط إلى الضفة الأولى.
الخطوة 6: ننقل الكلب الصغير والقط الصغير إلى الضفة الأولى.
الخطوة 7: ننقل الكلب الكبير والقط الكبير إلى الضفة الأخرى.
الشرح:
في الخطوة الأولى، ننقل الكلب الصغير والقط الصغير إلى الضفة الأخرى لأنهما لا يخالفون أي من الشروط.
في الخطوة الثانية، نعود بالكلب الصغير إلى الضفة الأولى لأننا بحاجة إلى نقل الكلب المتوسط والقط المتوسط إلى الضفة الأخرى، ولا يمكننا ذلك إذا كان الكلب الصغير موجودًا على الضفة الأخرى.
في الخطوة الثالثة، ننقل الكلب المتوسط والقط المتوسط إلى الضفة الأخرى لأنهما لا يخالفون أي من الشروط.
في الخطوة الرابعة، ننقل الكلب الكبير إلى الضفة الأولى لأننا بحاجة إلى نقل الكلب المتوسط والقط المتوسط إلى الضفة الأولى، ولا يمكننا ذلك إذا كان الكلب الكبير موجودًا على الضفة الأخرى.
في الخطوة الخامسة، ننقل الكلب المتوسط والقط المتوسط إلى الضفة الأولى لأنهما لا يخالفون أي من الشروط.
في الخطوة السادسة، ننقل الكلب الصغير والقط الصغير إلى الضفة الأولى لأننا بحاجة إلى نقل الكلب الكبير والقط الكبير إلى الضفة الأخرى، ولا يمكننا ذلك إذا كان الكلب الصغير والقط الصغير موجودين على الضفة الأخرى.
في الخطوة السابعة، ننقل الكلب الكبير والقط الكبير إلى الضفة الأخرى لأنهما لا يخالفون أي من الشروط.
بهذه الطريقة، يتم نقل جميع الحيوانات إلى الضفة الأخرى دون مخالفة أي من الشروط.