По каналу один за другим идут три теплохода: "Обь", "Восток" и "Петропавловск". Навстречу...

0 голосов
247 просмотров

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


Информатика (26 баллов) | 247 просмотров
Дан 1 ответ
0 голосов

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

(152 баллов)