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

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

 

 

 

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