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

Расположение точек, отрезков и прямых

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

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

Задача 1#133211

На плоскости n> 1  точек общего положения. Мельницей будем называть процесс, который начинается с прямой ℓ,  проходящей через отмеченную точку P,  которую будем называть опорной. На каждом шаге прямая вращается против часовой стрелки вокруг опорной точки, пока не пройдёт через другую отмеченную точку Q.  После этого Q  становится опорной точкой и процесс продолжается. Докажите, что можно выбрать отмеченную точку P  и прямую ℓ,  проходящую через P,  так, чтобы мельница, начинающаяся из соответствующего положения, вращалась вокруг каждой точки бесконечное число раз.

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

Покрасим прямую в два цвета: с одной стороны в красный, с другой в синий. Соответствующие полуплоскости будем именовать аналогично. При вращении сохраняется число точек в синей полуплоскости и число точек в красной полуплоскости (за исключением моментов, когда прямая проходит через две точки). Это происходит, так как когда мельница “натыкается” на некую точку Q,  допустим, из красной полуплоскости, вращаясь вокруг точки P,  то через малое время вращения вокруг Q,  точка P  попадёт в красную полуплоскость.

PIC

Заметим, что для каждой точки существует направление прямой, такое, что при нём точки распределены по полуплоскостям почти равномерно: если n= 2k+1,  то в обеих полуплоскостях по k  точек; если n = 2k,  то в одной k− 1,  во второй k.  Пусть для произвольного направления в красной и синей полуплоскостях r  и b  точек соответственно. Начнём вращать прямую обычным образом (не переходя на другие точки опоры), допустим, в красном направлении. Тогда при прохождении через точку число точек в одной из полуплоскостей уменьшается на 1,  в другой увеличивается на 1.  Поскольку при повороте на 180∘ полуплоскости меняются местами (в синей будет r  точек, а в красной b  ), то в силу дискретной непрерывности найдётся искомое направление, в котором точки будут распределены по полуплоскостям почти равномерно.

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

PIC

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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