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

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

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

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

Задача 1#137305

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

Источники: ВСОШ, ЗЭ, 2022, 11.6 (см. olympiads.mccme.ru)

Показать ответ и решение

Пример. При чётном n =2m  рассмотрим m  параллельных прямых и на каждой выделим пару непересекающихся лучей. Заметим, что в каждой паре лучей пересечений со сферой не больше двух, так как прямая имеет со сферой не более двух общих точек, поэтому k≤ 2m.  Пример для нечётного n =2m − 1  получается удалением из примера для n =2m  одного луча.

Оценка. Рассмотрим некоторую прямую l,  которая не перпендикулярна ни одному из наших лучей. Рассмотрим проекции наших лучей на l,  среди них не менее ⌈n ⌉ ⌊n+1⌋
 2  =  2 направлены в одну сторону (будем говорить, что вправо), забудем про остальные лучи. Пусть точка X  на прямой принадлежит всем выбранным проекциям, выберем произвольную точку Y ∈l  правее. Пусть αX  и αY  — плоскости, перпендикулярные прямой l,  проходящие через X  и Y  соответственно. Каждый из выбранных нами лучей пересекает обе эти плоскости. Выберем достаточно большое R  такое, чтобы окружность ω ⊂αY  с центром Y  и радиуса R  содержала внутри все точки пересечения плоскости αY  с выбранными лучами. Рассмотрим сферу Ω,  которая касается плоскости αY  в точке X  и содержит окружность ω.  Рассмотрим любой из наших лучей. Он проходит через точку внутри сферы Ω,  а его начало лежит в другом полупространстве относительно плоскости αY ,  нежели Ω,  поэтому он пересекает Ω  в двух точках. Таким образом, мы получили     ⌈ ⌉
k= 2 n2 точек пересечения.

Ответ:

 k =n  при чётном n,  k= n+ 1  при нечётном n,  то есть 2⋅⌈n⌉
   2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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