Условие
Внутри квадрата
A1A2A3A4 лежит выпуклый четырёхугольник
A5A6A7A8.
Внутри
A5A6A7A8 выбрана точка
A9. Никакие три из этих девяти точек не лежат на одной прямой. Докажите, что
можно выбрать из них 5 точек, расположенных в вершинах выпуклого пятиугольника.
Решение
Предположим, что требуемого выпуклого пятиугольника нет. Проведём из точки
A9 лучи через точки
A5,
A6,
A7,
A8. Эти лучи разбивают плоскость на 4
угла, каждый из которых меньше
180
o. Если внутри одного из этих углов
лежат две из точек
A1,
A2,
A3,
A4, то мы немедленно получаем требуемый
пятиугольник. Поэтому внутри каждого из этих углов лежит ровно одна из
указанных точек. Но тогда внутри каждого из двух углов, образованных лучами
A9A5 и
A9A7, лежат две из указанных точек. Рассмотрев тот из углов,
который меньше
180
o, снова получаем требуемый пятиугольник.
Источники и прецеденты использования