Задача
№ 14331
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Олимпиада им. Леонарда Эйлера, 8 класс, заключительный этап, 2026, задача 4
Дана замкнутая тысячезвенная ломаная, в которой длины всех звеньев равны, никакие два конца несоседних звеньев не совпадают и никакой конец одного из звеньев не лежит внутри другого звена. При каком наибольшем $k$ может случиться, что каждое звено пересекает хотя бы $k$ из оставшихся звеньев под прямым углом?
Ответ:
Решение: