Вдоль прямой дороги стоят одиннадцать домов. В каком месте надо вырыть колодец, чтобы сумма расстояний от него до домов была наименьшей?
Помогите пожалуйста!
Предположим колодец находится на некотором расстоянии от дома
№6. Сравним сумму всех расстояний от домов до этого колодца
с суммой всех расстояний от домов до колодца у дома №6.
L_6 - стала больше
L_5+L_7 - не изменилась или стала больше
L_4+L_8 - не изменилась или стала больше
L_3+L_9 - не изменилась или стала больше
L_2+L_10 - не изменилась или стала больше
L_1+L_11 - не изменилась или стала больше
Общая сумма стала больше, т.е. наименьшая сумма у колодца
у дома №6.
Спасибо большое!
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)