Чотири добродії та їх дружини хочуть перепливти річку на одному човні, де можна розташувати тільки двоє людей.
Умова така, що жодний чоловік не може залишити свою дружину на березі з іншим чоловіком, але може залишити її або саму, або з іншою жінкою.
Також, хтось з них таки мусить привести човен назад.
Як вони мають це зробити?
show answer
Це можна зробити у наступній послідовності:
Позначимо чоловіків та жінок відповідно наступним чином:
Ч1 Ж1, Ч2 Ж2, Ч3 Ж3 та Ч4 Ж4.
Тоді вони перепливають за наступним алгоритмом:
1. Ч1 та Ж1, Ч1 назад;
2. Ч2 та Ж2, Ч2 назад;
3. Ч1 та Ч2, Ч2 та Ж2 назад;
4. Ж2 та Ж3, Ч1 назад;
5. Ч1 та Ч2, Ж3 назад;
6. Ч3 та Ч4, Ч3 назад;
7. Ч3 та Ж3, Ч4 назад;
8. Ч4 та Ж4.
Visitor comments:
no comments so far