Тема . Комбинаторная геометрия

Общая точка, прямая, покрытие. Теорема Хелли

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела комбинаторная геометрия
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#77034

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

Показать доказательство

Для каждой точки A  из данных рассмотрим круг ω
 A  с центром в A  и радиусом 1∕√3.  Докажем, что любые три таких круга имеют общую точку. Рассмотрим три точки A,B,C  и соответствующие им круги. Предположим, что они не имеют общей точки. Тогда начнем удалять точку A  от точки B  по прямой AB  пока расстояние между какими-то двумя точками не станет равным 1.  Заметим, что от такого действия общая точка появится не может, поскольку ωB ∩ ωC  не изменяется, а ωA∩ ωB  только уменьшается (является подмножеством исходного). Таким образом мы добились того, что одна из сторон AB  или AC  стала равна 1.  Не нарушая общности, пусть AB = 1.  Далее аналогично двигаем точку C  от точки A  и получаем, что уже две стороны треугольника ABC  равны 1.  Пусть AC = 1.  Теперь вращаем точку C  относительно A  так, чтобы она стала как можно дальше от B.  Таким образом получим, что можно считать, что треугольник ABC  — равносторонний. Но в этом случае наши три круга имеют общую точку. Ей будет центр описанной окружности треугольника ABC.  Тогда и в исходном треугольнике круги имели общую точку — противоречие.

Значит, любые три круга действительно пересекаются в одной точке. Тогда по теореме Хелли все круги имеют общую точку O.  Но тогда все наши точки лежат в круге с центром O  и радиусом  √ -
1∕ 3,  что и требовалось.

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!