Назад
Задача

Дано несколько выпуклых многоугольников, причем нельзя провести прямую так, чтобы она не пересекала ни одного многоугольника и по обе стороны от нее лежал хотя бы один многоугольник. Докажите, что эти многоугольники можно заключить в многоугольник, периметр которого не превосходит суммы их периметров.

Решение

Докажем, что периметр выпуклой оболочки всех вершин данных многоугольников не превосходит суммы их периметров. Для этого достаточно заметить, что по условию проекции данных многоугольников на любую прямую покрывают проекцию выпуклой оболочки.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет