Задача
На плоскости дано nточек, причем любые четыре из них являются вершинами выпуклого четырехугольника. Докажите, что эти точки являются вершинами выпуклогоn-угольника.
Решение
Рассмотрим выпуклую оболочку данных точек. Она является выпуклым многоугольником. Нужно доказать, что все данные точки — его вершины. Предположим, что одна из данных точек (точка A) не является вершиной, т. е. лежит внутри или на стороне этого многоугольника. Диагоналями, выходящими из одной вершины, выпуклую оболочку можно разрезать на треугольники; точка Aпринадлежит одному из них. Вершины этого треугольника и точка Aне могут быть вершинами выпуклого четырехугольника. Получено противоречие.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет