Тема . Курчатов

Последовательности, функции и их свойства на Курчатове (матан...)

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

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

Задача 1#103077

Докажите, что существуют такие последовательности натуральных чисел a
 n  и b ,
 n  что одновременно выполнены следующие условия:

- последовательности an  и bn  являются неубывающими;

- последовательности     -1  -1      -1
An =a1 +a2 +...+ an  и      1-  1-     -1
Bn = b1 + b2 +...+ bn  неограниченно возрастают;

- последовательность     ---1---   ---1---      ---1----
Cn = max(a1,b1) + max(a2,b2) + ...+ max(an,bn)  ограничена.

Источники: Курчатов - 2020, 11.6 (см. olimpiadakurchatov.ru)

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

Рассмотрим последовательность c = 2k
 k  . Ясно, что все суммы

     1   1       1
Cn = c1 + c2 + ...+ cn

ограничены. Будем строить исходные последовательности an  и bn  так, чтобы max(an,bn)=cn  . Последовательно разобьём натуральный ряд на отрезки подряд идущих чисел так, что если отрезок начинается с числа k  , то его длина равна ck  . После этого раскрасим все эти отрезки поочередно в красный и синий цвета.

Теперь зададим последовательность an  следующим образом:

- если n  - красное число, то положим an  равным числу cn  ;

- если n  - синее число, то положим an  равным ck  , где k  - первое число отрезка, содержащего n  .

Последовательность bn  зададим аналогично, но инвертируя цвета:

- если n  - синее число, то положим bn  равным числу cn  ;

- если n  - красное число, то положим bn  равным ck  , где k  - первое число отрезка, содержащего n  .

Заметим, что для каждого синего отрезка сумма обратных значений последовательности an  на нём равна 1,  поэтому последовательность сумм 1a1 + 1a2 + ...+ 1an  не ограничена сверху. Аналогично, для последовательности bn  сумма обратных значений на каждом красном отрезке равна 1,  поэтому последовательность сумм b1+ 1b-+ ...+ 1bn-
 1   2  не ограничена сверху.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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