Назад
Задача

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

Решение

Обозначим данные окружности через S1,...,Sn. Для каждой окружности Siрассмотрим множество Mi, состоящее из тех точек X, для которых степень относительно Siне больше степеней относительно S1,...,Sn. Тогда Mi — выпуклое множество. В самом деле, пусть Mij — множество точек X, для которых степень относительно Siне больше степени относительно SjMijявляется полуплоскостью, состоящей из точек, лежащих по одну сторону с окружностью Siот радикальной оси окружностей Siи Sj. Множество Miявляется пересечением выпуклых множеств Mij, поэтому оно само выпуклое. Кроме того, поскольку каждое из множеств Mijсодержит окружность Si, то Miсодержит Si. Так как для каждой точки плоскости какая-то из степеней относительно S1,...,Snявляется наименьшей, множества Miпокрывают всю плоскость. Рассматривая те части множеств Mi, которые лежат внутри исходного многоугольника, получаем требуемое разбиение.

Ответ

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

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

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