Номер 135
Розглянемо всі прямі, які з’єднують пари даних точок. Візьмемо деяку пряму a, яка не перпендикулярна ні одній з цих прямих.
Виберемо на площині систему координат таким чином, щоб пряма a була віссю Ox. Позначимо абсциси даних точок в порядку збільшення x1, x2, .... x1000 (числа x1, x2, .... x1000 різні згідно вибору прямої a).
Знайдеться деяке число b таке, що x500 < b < x501. Проведемо пряму, яка задається рівнянням x = b. Тоді легко помітити, що по кожну сторону від неї лежить рівно 500 точок.