Ответ:

Обозначим общее число точек через n, число красных — через r, а число синих — через b. Тогда r + b = n и r, b ≥ 1.

Разноцветных отрезков A = rb, а одноцветных B = C(r,2) + C(b,2). Поэтому

\(A-B=rb-\binom{r}{2}-\binom{b}{2}=\frac{n-(r-b)^2}{2}.\)

При фиксированном n эта разность наибольшая, когда \((r-b)^2\) наименьший: числа точек двух цветов должны быть как можно ближе друг к другу. Следовательно, искомый максимум равен \(\lfloor n/2\rfloor\).

Однако число точек в условии обрезано, поэтому численный ответ определить нельзя. Пришлите, пожалуйста, начало условия с количеством точек.