Question

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

Answer 1

Сначала в ответвление  помещается допустим теплоход МИР, далее первая тройка теплоходов проходят по каналу проплывая ответвление вплоть до оставшихся двух, далее из ответвления выплывает теплоход МИР и плывет далее по реке,  и первая тройка возвращается назад, чтобы осуществить такую же операцию уже для ЕНИСЕЯ. Аналогично с РОССИей

Answer 2

Для того чтобы теплоходам разойтись и продолжить свой путь, они могут воспользоваться ответвлением канала. Сначала теплоход "Обь" входит в ответвление и останавливается, позволяя теплоходам "Мир", "Енисей" и "Россия" пройти мимо него. Затем, после того как все три теплохода прошли, "Обь" может вернуться в основной канал и продолжить свой путь. После этого теплоход "Восток" может повторить эту процедуру, войдя в ответвление и остановившись, чтобы пропустить теплоходы "Мир", "Енисей" и "Россия". После прохождения этих трех теплоходов, "Восток" может вернуться в основной канал. Наконец, теплоход "Петропавловск" может войти в ответвление, остановиться, чтобы пропустить все остальные теплоходы, и затем вернуться в основной канал. Таким образом, все три теплохода смогут разойтись и продолжить свой путь.