Тема . Заключительный этап ВсОШ

Закл (финал) 11 класс

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

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

Задача 1#107146

В ряд выписаны n  положительных чисел a,a ,...,a .
1  2    n  Вася хочет выписать под каждым числом a
 i  число b >a
i   i  так, чтобы для любых двух из чисел b1,b2,...,bn  отношение одного из них к другому было целым. Докажите, что Вася может выписать требуемые числа так, чтобы выполнялось неравенство           (n−1)∕2
b1b2...bn ≤ 2     a1a2...an.

Источники: Всеросс., 2017, ЗЭ, 11.3(см. olympiads.mccme.ru)

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

Мы докажем, что существуют даже числа b ,b,
 1 2  ...,b ,
   n  удовлетворяющие следующим (более сильным) условиям:

(1)  bi ≥ ai  при всех i≤n;

(2)            (n−1)∕2
b1b2...bn ≤2     a1a2...an;

(3)  отношение любых двух из чисел bi  является степенью двойки (с целым показателем).

Заметим, что доказываемое утверждение не изменится, если какое-то из чисел ak  (а с ним и соответствующее bk)  умножить на некоторую степень двойки. Умножим каждое из чисел ak  на степень двойки так, чтобы все полученные числа лежали в промежутке [1,2).

Не умаляя общности можно считать, что 1≤ a1 ≤a2 ≤ ...≤ an < 2.  Покажем теперь, что одна из следующих n  последовательностей удовлетворяет всем трём условиям:

a1, 2a1, 2a1, 2a1,...,2a1, 2a1

a2, a2, 2a2, 2a2,...,2a2,  2a2

a3, a3, a3,  2a3,...,2a3, 2a3

an− 1,an−1,an−1,an−1,...,an−1,2an−1;

a , a , a , a ,...,a , a
 n   n   n   n    n   n

Поскольку для любых k  и ℓ  выполнено неравенство 2aℓ ≥ 2> ak,  каждая из последовательностей удовлетворяет (1).  Кроме того, каждая из последовательностей, очевидно, удовлетворяет (3).  Осталось показать, что хотя бы одна из них удовлетворяет (2).

Для этого заметим, что произведение всех n2  чисел во всех n  последовательностях равно

2(n−1)+(n−2)+...+0⋅anan...an= (2(n−1)∕2a1a2...an)n
               1 2    n

Следовательно, произведение чисел хотя бы в одной из последовательностей не превосходит 2(n−1)∕2a1a2...an,  что и требовалось.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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