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