Пару лет уже мучаюсь

---

Тестовое физико-математическое задание
«Обеспечение электромагнитной совместимости группировки радиосредств»

Условие:
На некоторой территории произвольно расположена группировка из N радиоэлектронных средств (РЭС). Каждое i-му РЭС, i=1..N, имеет некоторую рабочую частоту fi. Два РЭС, находящихся на расстоянии менее некоторого заданного, должны работать на разных частотах для обеспечения их электромагнитной совместимости (ЭМС).
Вопрос:
Какое минимальное число разных частот требуется присвоить N РЭС для обеспечения ЭМС группировки РЭС.

Задания:
1. Для произвольной группировки найти известный оптимальный алгоритм ответа на вопрос и запрограммировать его. Предусмотреть в интерфейсе возможность ввода параметров группировки и вывода результатов.Определить при каком N=N0 данный алгоритм тратит на вычисления более 2 мин.

2. Разработать и запрограммировать субоптимальный алгоритм, дающий результат не более, чем за 2 мин для N0<N<3N0.
3. Сравнить точность результатов расчета оптимального и субоптимального алгоритмов, для чего представить краткий (2-3 страницы) отчет о
— принципах работы алгоритмов,
— полученных результатах сравнительного анализа.
4. В течение 24 часов после получения задания выслать по e-mail срок выполнения задания.
5. Exe и src файлы вместе с отчетом должны прийти не позднее установленного времени, иначе задание будет считаться невыполненным.

---