Лесной массив имеет форму квадрата 3 × 3 км, разбитого просеками на 9 кварталов 1 × 1 км. Центральный квартал занимает поляна, в самом центре которой находится дом грибника, а остальные 8 кварталов заняты лесом. Грибник заблудился в каком-то из этих 8 кварталов. Он хочет выбрать такой способ движения домой, чтобы в самом худшем для себя варианте потратить как можно меньше времени. У грибника есть компас, позволяющий ему двигаться по прямой в любом направлении. По лесу грибник идёт со скоростью
В условии недосказано, известно ли грибнику направление просек. Поэтому верных ответов два:
В худшем для грибника варианте дорогу домой можно разбить на 4 этапа:
1) до просеки,
2) до выхода просеки на внешнее поле (если он неудачно выбрал один из двух вариантов движения по просеке или по внешнему полю),
3) до выхода просеки на центральную поляну,
4) по центральной поляне до дома. Если грибнику известно направление просек, то на первом этапе грибник выберет это направление и в худшем для себя случае выйдет на просеку, пройдя (почти) 1 км. Если грибник не знает, как направлены просеки, то в худшем для него случае он пройдет (почти всю) диагональ какого-то квартала, затратив
Ответ: в зависимости от понимания условия задачи возможны 2 ответа: 1)