Тема . Классические неравенства

Оценки в классических неравенствах

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

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

Задача 1#134205

По кругу расставлены натуральные числа. Петя поделил каждое из них на натуральное число, ближайшее к среднему геометрическому соседних чисел. Оказалось, что все полученные числа — натуральные. Чему может быть равно наибольшее из них?

Источники: Высшая проба - 2024, 10.6 (см. olymp.hse.ru)

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

Подсказка 1

Попробуйте придумать несколько примеров.

Подсказка 2

Нам подойдут, например, (1;1;1), (1;1;2), (1;2;6;2;1). Какие полученные натуральные числа будут для них наибольшими?

Подсказка 3

1, 2 и 3 соответственно. Давайте попробуем доказать, что нельзя получить результат, больший 3.

Подсказка 4

Давайте предположим противное: пусть есть расстановка с отношением хотя бы 4. Попробуйте записать это в общем виде.

Подсказка 5

Пусть мы записали числа a₀, … , aₙ₋₁. Тогда без потери общности мы поделили a₀ на √(aₙ₋₁a₁) и получили хотя бы 4. Какой вывод можно сделать?

Подсказка 6

Одно из чисел корня должно быть хотя бы в 4 раза меньше a₀! Пусть это будет a₁. Попробуйте рассмотреть некоторую последовательность.

Подсказка 7

Пусть xᵢ = aᵢ / aᵢ₊₁. Чему равно произведение всех xᵢ?

Подсказка 8

Оно равно 1. Что это значит?

Подсказка 9

Найдется некоторый xᵢ, меньший 1. Значит, найдется такое j, что xⱼ ≤ 3.

Подсказка 10

Попробуйте доказать, что xⱼ = 3.

Подсказка 11

Для этого можно пойти от противного и предположить, что s — ближайшее целое число к √(aₙ₋₁a₁). Надо будет составить несколько неравенств и получить желаемое.

Подсказка 12

Теперь попробуйте оценить отношение x₀ / xⱼ.

Подсказка 13

Для этого стоит понять, чему равно xₜ / xₜ₊₁.

Подсказка 14

Цепочкой неравенств Вам надо оценить бесконечную геометрическую прогрессию конечной и получить противоречие.

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

Будем доказывать, что отношение больше 3 не бывает. Предположим противное, пусть есть расстановка с отношением хотя бы 4. И по кругу стоят числа a0,a1...an−1.

Без потери общности мы поделили a0  на √ ------
  an− 1a1  и получили хотя бы 4.  Тогда одно из чисел an−1  и a1  хотя бы в 4  раза меньше a0.  Можно считать, что

a0
a1 ≥4

Рассмотрим последовательность

xi =-ai--
    ai+1

Произведение всех xi  равно 1,  поэтому найдётся xk <1,  а, значит, будет первый j,  такой что xj ≤ 3.

Докажем от противного, что xj = 3.  Пусть ближайшее целое к √aj−-1aj+1  — это s,  так как aj  делится на s,  то s≤ aj.

Так как s  ближайшее целое к √aj−1aj+1,  то верно неравенство

aj−1aj+1 ≤s(s+1)

Из которого следует

a   a   ≤a (a+ 1)
 j−1 j+1   j j

С другой стороны, если xj < 3,  то

     aj
aj+1 > 3

По определению же j,

aj−1 > 3aj

Воспользуемся этими двумя неравенствами

         (aj +1)(3aj + 1) 2     aj + 1
aj− 1aj+1 ≥------3------= aj +aj +--3--> aj(aj + 1)

Это противоречие доказывает, что xj = 3.

Оценим отношение xx0j.  Для этого заметим, неравенство

xxt-= ataa2t+2 ≤ at+1(aat2+1+-1) =1 +a-1
 t+1    t+1        t+1         t+1

                    (     )   (     )
4≤ x0 = x0x1⋅⋅⋅xj−1 < 1 +-1  ⋅⋅⋅ 1+ -1
3  xj   x1x2   xj       a1        aj

Заметим, что aj  делится на 3  и если aj =3,  то неравенство не выполняется, поэтому aj ≥ 6.

Из определение j  получаем aj−k > 3kaj.  Получили такое числовое неравенство

4  (    1)(   -1)   (   -1--)
3 ≤  1+ 6  1+ 18  ⋅⋅⋅ 1+ 2⋅3j

3  (   1) (   1 )  (      1   )
4 ≥ 1− 7   1− 19 ⋅⋅⋅ 1− 2⋅3j +-1

Воспользуемся неравенством

(1− t1)(1 − t2)...(1− tn)≥1− t1− t2− ...− tn,

верного из-за индукции

3     1  -1      ---1---     1  -1      -1--     1  3
4 ≥ 1− 7 − 19 − ...− 2⋅3j + 1 > 1− 6 − 18 − ...− 2⋅3j ≥ 1− 4 = 4

В последнем неравенстве оценили конечную геометрическую прогрессию бесконечной. Получили противоречие, a, значит, предположение что отношение может быть больше или равно 4  неверно.

Приведём примеры для 1,  2,  и 3.

1.

1,  1,  1

2.

1,  1,  2

3.

1,  2,  6,  2,  1

Ответ: 1, 2 и 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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