Задача
Можно ли расположить на плоскости 1000 отрезков так, чтобы каждый отрезок своими концами упирался строго внутрь других отрезков.
Решение
Введем систему координат таким образом, чтобы ось Oy не была параллельна ни одному из отрезков. Рассмотрите конец некоторого отрезка с наименьшей абсциссой среди всех концов отрезков. Понятно, что этот конец не может упираться внутрь ни одного из отрезков.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет