С вещами на выход

В узком 100-метровом коридоре, шириной в одного человека, стоят 25 узников на некотором расстоянии друг от друга. У всех завязаны глаза. По команде они начинают двигаться. Кто-то налево, кто-то направо. Если они сталкиваются друг с другом, то разворачиваются и идут в другую сторону. Если доходят до конца коридора — выходят на свободу, и их можно больше не учитывать. Скорость каждого — 1 метр в секунду. Время на разворот не считается. Через какое минимальное время все узники гарантированно покинут коридор? (Решение очень простое — не нужно ничего считать.)

Ответ: 100 секунд. Все узники для нас одинаковы. Можно считать, что они не разворачиваются, а проходят друг друга насквозь. Причем ста секунд будет достаточно для любого количества узников.

Ваша оценка: Нет Средняя: 3.4 (47 оценки)