Для следующей задачи выполните рисунок, придумайте решение и оформите его в виде схемы....

Question

Для следующей задачи выполните рисунок, придумайте решение и оформите его в виде схемы.
По каналу один за другим идут три теплохода: Обь, Восток, Петропавловск. Навстречу им идут один за другим теплоходы: Мир, Енисей, Россия. Канал такой ширины, что два теплохода в нем разойтись не могут. Но у канала есть ответвление, в котором может поместиться один теплоход. Как можно теплоходам разойтись и продолжить свой путь?

Answer 1

Это очень старая задача, но раньше была про поезда из 3 вагонов.
Обозначим пароходы их первыми буквами для краткости.
Ответвление будем называть "карман" тоже для краткости.
1) П встает в карман.
2) Все остальные пароходы уезжают далеко влево.
3) П из кармана встает справа от Р и уходит еще вправо.
4) Все пароходы, кроме П, идут вправо, В встает в карман.
5) Опять оставшиеся 4 парохода уходят влево.
6) В из кармана встает между Р и П и уходит вправо до П.
7) 4 парохода опять идут вправо, О встает в карман.
8) М, Е, Р уходят влево, а О из кармана догоняет В и П.
Всё!