Question

На одном берегу реки стоят три пары котором надо на другой берег. Тут же лодка но в ней могут поместиться только двое. Как перебраться на другой берег при условии что ни один джентельмен не желает оставлять свою жену в компании других мужей

Answer 1

Нужно чтобы сели двое женщин в лодку поплыли на другой берег потом одна женщина берет ещё одну женщину (ну третью) и они плывут на другой берег. Потом одна женщина возвращается к берегу где стоят мужчины, она берет своего мужа и они блывут на берег где бабы стоят. Далее муж высаживает свою жену ко всем дамам и плывет к межчинам берет первого отвозит его к дамама, потом и второго. Вот и все!

Answer 2

Для решения этой задачи можно использовать следующий алгоритм:

1. Первая пара муж и жена переправляются на другой берег. 2. Муж возвращается обратно на первый берег. 3. Вторая пара муж и жена переправляются на другой берег. 4. Муж первой пары и муж второй пары остаются на другом берегу, а муж возвращается на первый берег. 5. Муж первой пары забирает свою жену и переправляется на другой берег. 6. Муж первой пары возвращается на первый берег. 7. Муж третьей пары и муж второй пары переправляются на другой берег. 8. Муж второй пары возвращается на первый берег. 9. Муж второй пары забирает свою жену и переправляется на другой берег. 10. Муж второй пары возвращается на первый берег. 11. Муж первой пары и муж второй пары переправляются на другой берег.

Теперь все три пары находятся на другом берегу без нарушения условий задачи.