ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 58072
УсловиеНа плоскости дано nРешениеРассмотрим выпуклую оболочку данных точек. Возможны два случая.1. Выпуклая оболочка является параллелограммом ABCD. Если точка M лежит внутри параллелограмма ABCD, то вершины всех трех параллелограммов с вершинами A, B и M лежат вне ABCD (рис.). Значит, в этом случае, кроме точек A, B, C и D, никаких других точек быть не может. 2. Выпуклая оболочка не является параллелограммом. Пусть AB и BC — стороны выпуклой оболочки. Проведем опорные прямые, параллельные AB и BC. Пусть эти опорные прямые проходят через вершины P и Q. Тогда вершины всех трех параллелограммов с вершинами B, P и Q лежат вне выпуклой оболочки (рис.). Они даже лежат вне параллелограмма, образованного опорными прямыми, кроме того случая, когда P и Q являются вершинами этого параллелограмма. В этом случае его четвертая вершина не принадлежит выпуклой оболочке, так как та не является параллелограммом. Источники и прецеденты использования
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |