Задача на графы, Очень срочно! Опции

[klik1602]

Помогите пожалуйста!! Завтра сдавать, я в графах ни бум-бум...очень прошу!
23. На плоскости заданы 2n точек своими координатами. Найдите уравнение какой-либо прямой, делящей данное множество точек на два подмножества по n точек.

[klik1602]

добрый вечер, снова возвращаюсь к этой программе, которую я так и не сдала. Большое спасибо, за предложенные алгоритмы Lapp и TarasBer, хотела бы разобраться в вашем варианте TarasBer. Я так понимаю последовательность действий такая:
1. записываем координаты точек в массивы X и Y
2. далее нужно найти прямую,

которая не параллельная ни одной a[i]a[j]

, вот что такое a[i]a[j] не совсем понятно,
далее

Пусть её уравнение M*x+N*y+k=0.

, я так понимаю, М=cos(a), N=sin(a), где a:=random*2*pi;
подставим всё это мы получаем значения k, которые записываем в массив b[i] ????? или я не так понимаю, помогите разобраться пожалуйста..
3.

Берём c := (b[n]+b[n+1])/2

4.

В качестве ответа берём M*x+N*y+(k-c)

не откажите в помощи..