Задача
На плоскости дано 22 точки, причем никакие три из них не лежат на одной прямой. Докажите, что их можно разбить на пары так, чтобы отрезки, заданные парами, пересекались по крайней мере в пяти точках.
Решение
Разобьем данные точки произвольным образом на шесть групп: четыре группы по четыре точки, группа из пяти точек и группа из одной точки. Рассмотрим группу из пяти точек. Из них можно выбрать четыре точки, являющиеся вершинами некоторого выпуклого четырехугольникаABCD(см. задачу 22.2). Объединим в пары точки A,Cи B,D. Тогда отрезкиACи BD, заданные парами, пересекаются. Одна из пяти точек осталась свободной. Присоединим ее к четверке точек и с полученной пятеркой точек проделаем то же самое и т. д. После пяти таких операций останутся две точки, и мы объединим их в пару.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь