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

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

Задача 1#47140

На окружности радиуса 1  с центром O  дано 2n+ 1  точек P,...,P
 1    2n+1  , лежащих по одну сторону от некоторого диаметра. Докажите, что  ---      ---
|OP1+ ...+ OP2n+1|≥1  .

Подсказки к задаче

Подсказка 1!

Так как у нас фигурирует параметр n, давайте доказывать утверждение по индукции! Для удобства мы можем отсортировать вектора по часовой стрелке. Предположите, что сумма 2n-1 векторов больше 1, тогда докажем, что при добавлении новых двух векторов - пусть это будет первый и последний, ничего не изменится.

Подсказка 2!

Для этого сначала докажем, что сумма 2..2n лежит между векторами OP1 и OP2n+1

Подсказка 3!

А после рассмотрим вектор их суммы и попробуем доказать, что при прибавлении его все останется хорошо!

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

Опустим везде обозначения векторов, поскольку больше ничего использовать не будем.

Будем доказывать по индукции. Не умаляя общности, можно считать, что векторы OP1,...OP2n+1  для каждого n  отсортированы по возрастанию тангенса угла наклона (или по часовой стрелке).

База индукции для n = 0  (всего один вектор) очевидна,

пусть предположение верно для n− 1  и для векторов OP2,...OP2n  , то есть для OS = OP2+ ...+OP2n  выполнено |OS|≥ 1  . Заметим, что каждый вектор из суммы лежит между OP1  и OP2n+1  , тогда и OS  лежит между ними (если это не так, то хотя бы один вектор в сумме имеет больший или меньший коэффициент наклона, чем у крайних, что невозможно). Далее пусть OR = OP1 +OP2n+1  , тогда OP1RP2n+1  — ромб и OR  — его диагональ и биссектриса ∠P1OP2n+1  . Сам угол P1OP2n+1  меньше   ∘
180 по условию, тогда его биссектриса образует острый угол с внутренним лучом OS  , то есть             ∘
∠(OS,OR)< 90 . Пусть ST = OR  (снова как векторы), то есть OT = OS +OR = OS +ST  , тогда ∠OST > 90∘ , как дополнение к острому и |OT |>|OS|≥ 1  (лежит напротив тупого угла). Шаг индукции доказан.

Замечание. Если точки могут лежать на диаметре, то угол может достигать 180∘ , откуда сторона в треугольнике останется наибольшей, но теперь OS  может иметь нулевую длину и сумма останется на окружности при шаге индукции.

Ответ:

что и требовалось доказать

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

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

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

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

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

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

Бесплатное обучение
в Школково

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

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

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

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

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

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

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

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