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

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

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


Информатика (37 баллов) | 155 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(168 баллов)