Представьте три лифта, расположенные вдоль стены, но неравномерно. Вопрос: где нужно встать, чтобы минимизировать ожидаемое расстояние до первого прибывшего лифта?
💡 Многие ошибочно считают, что лучше встать в среднем положении между лифтами, чтобы минимизировать среднее расстояние до любого из них. Однако, это на самом деле минимизирует среднеквадратичное расстояние — не то, что нам нужно! Для минимизации среднего расстояния правильная точка — это медиана расположения лифтов.
Почему медиана, а не среднее?
Представьте, что лифты стоят неравномерно.
- Если встать перед вторым лифтом, то любое движение влево или вправо увеличит среднее расстояние до всех лифтов.
- Если вы сдвинетесь влево к первому лифту, то сократите расстояние до него, но увеличите расстояние до второго и третьего.
- Если сдвинетесь вправо, аналогично уменьшите расстояние до третьего лифта, но увеличите до первых двух.
Таким образом, находясь в медианном положении, среднее расстояние до ближайшего лифта будет минимальным, и любое движение только увеличит его.
А если минимизировать наихудший случай?
Если задача — не минимизировать среднее расстояние, а минимизировать максимальное расстояние до любого из лифтов, то правильнее встать посередине между крайними лифтами. Это точка, где максимальное расстояние до любого лифта будет минимальным.
Итог:
- Чтобы минимизировать среднее расстояние до первого лифта, встаньте в медиану — перед вторым лифтом.
- Чтобы минимизировать максимальное расстояние (наихудший вариант), встаньте на полпути между крайними лифтами.
Всё это и много другое — ТГ "Математика не для всех".