Rendez-vous на линии

[Solunac]

Задача: В начальный момент два десантника находятся на прямой на расстоянии 2 друг от друга. Ни один из десантников не знает, с какой стороны - слева или справа - от него другой десантник. Оба могут двигаться (только) со скоростью 1. Они заранее знали, что такая ситуация возможна, и, таким образом, могли выбрать стратегию, как встретиться. Докажите, что лучшей (оптимальной) стратегией является то, что десантник $A$ идет в одном направлении (скажем, вправо), а десантник $B$ идет в другом направлении (скажем, влево), и если они не встречаются в момент 1, это означает, что они идут в разных направлениях, поэтому они должны развернуться и встретиться через (дополнительно) 2 единицы времени.

[zhoraster]

Перевел на русский.

В каком смысле понимается оптимальность - время, затраченное в наихудшем случае, должно быть наименьшим?

[ИСН]

Это фигня. В другом случае - если они не знают точного расстояния - получался примечательный казус. Там оптимальная по среднему времени стратегия давала бесконечное худшее время, или что-то в таком роде.

[Solunac]

Спасибо zhoraster. Оптимальность понимается по среднему времени...