Здравствуйте! Помогите пожалуйста. Голова выключилась моя, остаётся надежда только на Вас.
Вот сама суть задачи:
По каналу один за другим идут пароходы "Мир" и "Енисей", а навстречу им идут тоже один за другим пароходы "Обь" и "Восток.
Канал такой ширины, что два парозода в нём разойтись не могут. Но с одной стороны канал имеет расширение, в котором может поместиться один пароход.
Как можно пароходам розайтись и продолжить свой путь?
Помогите пожалуйста. Понимаю, что задача простая. Я её решила даже! Но решение не записала. Сейчас не могу. Устала.
Надеюсь на Вашу помощь. Заранее спасибо!
Ответы
вроде все просто, один корабль из первой группы, пусть Мир, заходит в расширение, пропускает "Обь" и "Восток и уплывает вперед, затем "Обь" и "Восток отплывают назад за раширение, в него заплывает Енисей и процедура повторяется, оба "Обь" и "Восток" пропылвают мимо Енисея, затем он уплывает, догоняя Мир