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

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

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

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

Задача 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)

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

Подсказка 1

Попробуем строить последовательности а и b вокруг последовательности С. Пусть каждый k-тый член в ней равен 2 в степени (-k) — такая последовательность, конечно, ограничена. Как теперь собрать такие последовательности а и b, чтобы max(aₙ, bₙ)=cₙ?

Подсказка 2

Вспомним про раскраски! Разобьём натуральный ряд на цветные отрезки, и для каждого цвета одно число (аₙ или bₙ) равно 2^n, а второе число должно быть меньше него. Как бы это реализовать?

Подсказка 3

Для каждого числа "не на своём цвете" будем брать 2 и возводить в самое маленькое число на этом отрезке! То есть, если красный отрезок начинается с числа k, то (не умаляя общности) аₙ равен 2^n, а bₙ равен 2^k (для синих отрезков аналогично с точностью наоборот). Тогда мы действительно можем составить нашу последовательность c, а так же обе последовательности а и b будут неубывающими. Но как сделать так, чтобы и последовательности А и В были неограниченно возрастающими? Хорошо бы было, если бы на каждом красном отрезке сумма обратных значений b не была слишком маленькой...

Подсказка 4

Конечно! Пусть длина каждого отрезка, начинающегося на k, равна 2^k! Тогда сумма обратных на каждом отрезке равна единице, и последовательности будут не ограничены сверху!

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

Рассмотрим последовательность 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
Рулетка
Вы можете получить скидку в рулетке!