По каналу один за другим идут три теплохода "обь", "восток" и "петропавловск". навстречу им идут один за другим теплоходы : "мир", "енисей" и "россия". канал такой ширины, что два теплохода в нём разойтись не могут. но у канала с одной стороны есть ответвление, в котором может поместиться один теплоход. как можно разойтись и продолжить свой путь?

Для простоты обьяснения выберем тройку кораблей которая будет заходить в ответвление. Пускай это будет  "Обь", "Восток" и "Петропавловск" -  далее А1, А2, А3

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

Шаги 0-3 повторяются для всех кораблей группы А

4) Корабли групы В проплывают дальше по освободившемуся каналу