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