![]() |
|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
|||
|
|||
![]() Всем привет! Имеется задача:
В некоторой стране есть N городов, причем для каждого из них извест-ны его координаты на плоскости. Правительство приняло постановление о необходимости постройки в стране двух телевышек таким образом, чтобы: • каждая из телевышек была построена в некотором городе; • каждый город находился внутри или на границе области покрытия хотя бы одной телевышки. Принимая во внимание, что область покрытия телевышки представляет собой круг с центром в точке, в которой расположена телевышка, и радиу-сом, равным квадратному корню из ее мощности, найдите, как необходимо построить телевышки, чтобы сумма их мощностей была минимальной. Мощ-ность вышки может быть произвольным неотрицательным числом. Может кто знает методику решения такой задачи, или ссылку какую нить дать. Плз!!!! Оч надо!! |