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