По каналу один за другим идут три теплохода: обь , - вопрос №349003 от dashakoryakina 16.08.2020 10:41

Question

Информатика: По каналу один за другим идут три теплохода: обь , восток и петропавловск . навстречу им идут один за другим теплоходы: мир , енисей и россия . канал такой ширины, что два теплохода в нём разойтись не могут. но у канала с одной стороны есть ответвление, в котором может поместиться 1 теплоход. как можно разойтись и продолжить свой путь? ​

dashakoryakina · Answer

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