Здравствуйте! Помогите пожалуйста. Голова выключилась моя, остаётся надежда только **...

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

Здравствуйте! Помогите пожалуйста. Голова выключилась моя, остаётся надежда только на Вас.


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

Как можно пароходам розайтись и продолжить свой путь?


Помогите пожалуйста. Понимаю, что задача простая. Я её решила даже! Но решение не записала. Сейчас не могу. Устала.
Надеюсь на Вашу помощь. Заранее спасибо!


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

вроде все просто, один корабль из первой группы, пусть Мир, заходит в расширение, пропускает "Обь" и "Восток  и уплывает вперед, затем "Обь" и "Восток отплывают назад за раширение, в него заплывает Енисей и процедура повторяется, оба  "Обь" и "Восток" пропылвают мимо Енисея, затем он уплывает, догоняя Мир

(5.6k баллов)