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