Помните задачу, про разъезд машин? Одно время она была очень популярной в интернете. Её разобрали все, кто только мог и хотел. На самом же деле формулировка задачи была несколько иной. В задаче были не машина, а пароходы. И вообще задаче уже сто лет в обед, в советское время её даже разбирали в школах. Но поколение выросло, задача забылась, поэтому стала снова актуальна. По каналу один за другим идут три парохода: А, Б и В. Навстречу им показались ещё три парохода, которые тоже идут один за другим: Г, Д и Е. Канал такой ширины, что два парохода в нём разойтись не могут, но в канале с одной стороны есть залив, в котором может поместиться только один пароход. Могут ли пароходы разъехаться так, чтобы продолжить свой путь оп-прежнему? В изначальной задаче рисунка не было, но я для наглядности решил нарисовать. Даю вам один абзац на подумать. В современной интерпретации вместо пароходов машины на узкой дороге с парковочным карманом, в который помещается только одна машина. Но суть и решение
Задача про разъезд машин, которая наделала много шума в интернете, оказалась родом из СССР
29 августа 202129 авг 2021
19,4 тыс
1 мин