[ Скачать с сервера (201,48 KB) ]
Городок состоит из N многоквартирных коттеджей, расположенных вдоль прямой дороги с одной ее стороны на равных расстояниях друг от друга. В городке проводят телефонную связь. Известно, сколько телефонных аппаратов надо установить в каждом доме. Определите, в каком из домов надо установить АТС, чтобы суммарное расстояние от АТС до всех телефонных аппаратов было минимальным. Если таких домов несколько, достаточно найти любой из них. Учтите, что каждый телефон связан с АТС отдельным проводом.
Просмотров: 1078 | Загрузок: 413 | Категория: Delphi 7 | Дата: 04.03.2009