Условие
Докажите, что любой выпуклый многоугольник
площади 1 можно поместить в прямоугольник площади 2.
Решение
Пусть
AB — наибольшая диагональ (или сторона) многоугольника.
Проведем через точки
A и
B прямые
a и
b, перпендикулярные
прямой
AB. Если
X — вершина многоугольника, то
AX
AB и
XB
AB, поэтому
многоугольник находится внутри полосы,
образованной прямыми
a и
b. Проведем опорные прямые
многоугольника, параллельные
AB. Пусть эти прямые проходят через
вершины
C и
D и вместе с прямыми
a и
b образуют прямоугольник
KLMN (рис.). Тогда
SKLMN = 2
SABC + 2
SABD = 2
SACBD. Так
как четырехугольник
ACBD содержится в исходном многоугольнике, площадь
которого равна 1, то
SKLMN
2.
Источники и прецеденты использования