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

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

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


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

Ответ: да, могут
Один пароход (допустим, "Обь") заходит в ответвление, затем "Восток" и "Петропавловск" сдают назад от ответвления, чтобы между ними и ответвлением поместились остальные 3 парохода. Эти 3 парохода занимают это пространство между ответвлением и двумя пароходами "Восток" и "Петропавловск". "Обь" выходит из ответвления, продолжает путь. Затем 3 парохода («Мир», «Енисей» и «Россия»), которые стояли между ответвлением и двумя пароходами ("Восток" и "Петропавловск") сдают назад до ответвления. В ответвление заходит "Восток" и т. д. Дальше всё аналогично предыдущим пунктам


(1.1k баллов)