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