Информатика в математике

[PaaQ]

Даны два множества точек на плоскости. Найти радиус и центр окружности, проходящей через n > 3 точек первого множества и содержащей строго внутри себя равное число точек первого и второго множеств.
Уважаемые математики помогите решить ,заранее благодарен .Задача по программированию ,но нужен алгоритм решения ,тобишь математическое решение.

[нг]

Пожалуйста, исправьте заголовок на информативный (это заголовок первого сообщения ).

Тема перемещается в Computer Science

[Brukvalub]

PaaQ писал(а):

Даны два множества точек на плоскости. Найти радиус и центр окружности, проходящей через n > 3 точек первого множества

Далеко не для всех наборов точек такая окружность существует

[незваный гость]

А в чём проблема? Не перебрать $\Theta(n^3)$ вариантов? Или основы аналитической геометрии покрыты мраком?

[PaaQ]

незваный гость писал(а):

:evil:
А в чём проблема? Не перебрать $\Theta(n^3)$ вариантов? Или основы аналитической геометрии покрыты мраком?

во 1 о том что не для всех наборов точек такая окружность сушествует это ясно дело,
а вот насчет перебора $\Theta(n^3)$ вариантов можно по подробнее обьяснить
и если не трудно алгоритм решения этой задачи в кратце можно .