Задача
Докажите, что приn$\ge$3 среди полученных частей не менее (2n- 2)/3 треугольников.
Решение
Рассмотрим все точки пересечения данных прямых. Докажем, что эти точки могут лежать по одну сторону не более чем от двух данных прямых. Предположим, что все точки пересечения лежат по одну сторону от трех данных прямых. Эти прямые образуют треугольникABC. Четвертая прямая не может пересекать только стороны этого треугольника, т. е. она пересекает хотя бы одно продолжение стороны. Пусть для определенности она пересекает продолжение стороныABза точку Bв некоторой точке M. Тогда точки Aи Mлежат по разные стороны от прямойBC. Получено противоречие. Поэтому имеются по крайней мереn- 2 прямые, по обе стороны от которых лежат точки пересечения. Если мы выберем в полуплоскости, заданной прямой l, ближайшую к lточку пересечения, то эта точка будет вершиной треугольника, прилегающего к прямой l. Таким образом, имеется не менееn- 2 прямых, к которым прилегает по крайней мере по два треугольника, и две прямые, к каждой из которых прилегает хотя бы один треугольник. Так как каждый треугольник прилегает ровно к трем прямым, то треугольников не менее(2(n- 2) + 2)/3.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь