Задача
№ 14317
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Олимпиада им. Леонарда Эйлера, 8 класс, заключительный этап, 2015, задача 4
На каждой стороне квадрата выбрано по 100 точек, из каждой выбранной точки внутрь квадрата проведён отрезок, перпендикулярный соответствующей стороне квадрата. Оказалось, что никакие два из проведённых отрезков не лежат на одной прямой. Отметим все точки пересечения этих отрезков. При каком наибольшем $k\lt 200$ может случиться так, что на каждом проведённом отрезке лежит ровно $k$ отмеченных точек?
Ответ:
Решение: