Решение задания 166: Задача о переправе через реку

Задание 166. У причала стояла лодка, которая могла перевозить не больше двух человек. К реке подошли четверо, которым было необходимо переправиться на противоположный берег. Все они переправились через реку без посторонней помощи и продолжили свой путь, причём лодку поставили на тот же причал, откуда её и взяли. Возможно ли это?

Да, возможно, если они изначально находились на противоположных берегах(2 человека с одной стороны и 2 с другой).

Допустим, изначально:

• На левом берегу: 2 человека (X и Y).
• На правом берегу: 2 человека (Z и W).
• Лодка у левого берега.

План:

• X и Y садятся в лодку, переплывают на правый берег. Теперь на правом берегу: Z, W, X, Y. Лодка на правом берегу.
• Z и W садятся в лодку, переплывают на левый берег. Теперь на левом берегу: Z, W. На правом: X, Y. Лодка на левом берегу.

Все четверо переправились (X и Y — на правый, Z и W — на левый относительно их начального положения), лодка вернулась на исходный причал (левый берег).