Задача про разъезд машин, которая наделала много шума в интернете, оказалась родом из СССР
Помните задачу, про разъезд машин? Одно время она была очень популярной в интернете. Её разобрали все, кто только мог и хотел. На самом же деле формулировка задачи была несколько иной. В задаче были не машина, а пароходы. И вообще задаче уже сто лет в обед, в советское время её даже разбирали в школах. Но поколение выросло, задача забылась, поэтому стала снова актуальна.
По каналу один за другим идут три парохода: А, Б и В. Навстречу им показались ещё три парохода, которые тоже идут один за другим: Г, Д и Е. Канал такой ширины, что два парохода в нём разойтись не могут, но в канале с одной стороны есть залив, в котором может поместиться только один пароход. Могут ли пароходы разъехаться так, чтобы продолжить свой путь оп-прежнему?
В изначальной задаче рисунка не было, но я для наглядности решил нарисовать.
Даю вам один абзац на подумать. В современной интерпретации вместо пароходов машины на узкой дороге с парковочным карманом, в который помещается только одна машина. Но суть и решение обеих задач одинаковое. И никакого подвох а в задаче нет, чистая логика и ничего больше.
Решение
1. Пароходы Б и В отходят назад (вправо).
2. Пароход А входит в залив.
3. Пароходы Г, Д и Е проходят прямо (вправо) по каналу мимо парохода А.
4. Пароход А выходит из залива и идет дальше своей дорогой (влево).
5. Пароходы Г, Д и Е отходят назад (влево) на прежнее место.
6. С пароходом Б повторяется всё то же, что делалось с пароходом А.
7. Таким же образом проходит по каналу пароход В и все пароходы плывут своей дорогой.
Как вам задача? Верно говорят, что всё новое — хорошо забытое старое. Заходите на мой канал в Ютубе (https://ok.me/Q0vj), чтобы посмотреть ещё массу интересных задач.
Мы используем cookie-файлы, чтобы улучшить сервисы для вас. Если ваш возраст менее 13 лет, настроить cookie-файлы должен ваш законный представитель. Больше информации
Нет комментариев