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