По каналу один за другим идут три теплохода "обь", "восток" и "петропавловск". навстречу им идут один за другим теплоходы : "мир", "енисей" и "россия". канал такой ширины, что два теплохода в нём разойтись не могут. но у канала с одной стороны есть ответвление, в котором может поместиться один теплоход. как можно разойтись и продолжить свой путь?
Вторая група кораблей будет только ездить туда сюда "Мир", "Енисей" и "Россия" - далее группа В
0) Если надо, корабли группы В задним ходом возвращаются на места, чтоб дать кораблю из группы А заплыть в ответвление
1) Корабль А1 заходит в ответвление
2) Корабли группы В плывут вперед, так чтоб зайти за ответвление и выпустить корабль оттуда
3) Корабль А1 выплывает из ответвления и уплывает
Шаги 0-3 повторяются для всех кораблей группы А
4) Корабли групы В проплывают дальше по освободившемуся каналу