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

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

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

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

Задача 1#77035

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

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

Заключим все прямоугольники в один большой квадрат со сторонами параллельными осям координат. Выберем во второй четверти точку X,  лежащую выше и левее всего квадрата. Тогда легко понять, что через нее не проходит ни одна восходящая прямая, пересекающая хотя бы один из наших прямоугольников. Теперь каждой восходящей прямой будем сопоставлять точку, являющуюся полюсом этой прямой относительно единичной окружности с центром в X.  Посмотрим на полюсы множества восходящих прямых, пересекающих фиксированный прямоугольник. Покажем, что оно выпукло. Рассмотрим два полюса A  и B.  Тогда поляра любой точки на отрезке AB  это восходящая прямая, проходящая между полярами A  и B.  Тогда легко понять, что она тоже будет пересекать выбранный прямоугольник. Таким образом, выпуклость мы показали. С другой стороны мы знаем, что для любых 3  прямоугольников их множества полюсов имеют общую точку. Тогда по теореме Хелли все множества полюсов имеют общую точку Y.  Поляра точки Y  будет пересекать все прямоугольники.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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