По каналу один за другим идут три теплохода "Обь", "Восток" и "Петропавловск". Навстречу...

Question

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

СРОЧНОООООООООООООООООООООООО!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

Answer 1

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

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

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

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