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

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

Задача 1#82290

Произведение чисел a,b,c,d,  не меньших 2
 ,  составляет 2k+3.  Найдите наибольшее значение выражения

logcdab+logbdac+ logbcad +logadbc+ logacbd+ logabcd.

Источники: ИТМО-2024, 11.5 (см. olymp.itmo.ru)

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

Подсказка 1

При виде выражение в виде суммы логарифмов, да и ещё с такими основаниями, сразу хочется его видоизменить. Обычно всегда на помощь приходит замена, но пока неясно, что стоит обозначить за новые переменные. Вспомните формулу перехода и свойства логарифмов и попробуйте перейти к другим основаниям!

Подсказка 2

То, что произведение a, b, c, d — это степень двойки, и то, что каждая из переменных не меньше 2, намекает, что хотелось бы использовать 2 в искомом выражении. Поэтому попробуйте сделать замену вида х = log₂a, ...

Подсказка 3

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

Подсказка 4

Метод Штурма! Часто смотрят на то, когда выражение больше: когда переменные равны или когда одна переменная принимает максимально возможное значение, а другая минимальное. Попробуйте это выяснить на примере двух переменных.

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

После замены

x= log2a,y =log2b,z = log2c,t=log2d

условие, что исходные числа не меньше 2,  превращается в

x≥ 1, y ≥ 1, z ≥ 1, t≥ 1,

а условие на произведение превращается в

x+ y+z +t= k+ 3
               .

Искомое выражение по формуле перехода и свойствам логарифмов равно

x-+y +-z+t + x+-z+ y+-t+ x+-t+ y+-z
z +t  x +y   y+ t  x+ z  y+ z  x+ t

Воспользуемся методом Штурма. Пусть имеется какое-то значение искомого выражения при удовлетворяющих условиям выше x ≥y ≥z ≥ t  (не умаляя общности, переменные можно переименовать для упорядочивания). Заменим два числа x,y  на числа x′ = x+ y− 1≥x,y′ = 1≤ y  с такой же суммой x′+ y′ =x +y  и не меньшей разностью x′− y′ =x +y− 2≥ x− y ≥ 0 (2y ≥ 2).  Тогда в искомом выражении сумма дробей

x+y-+ z+-t
z+t   x+ y

не изменится, а сумма дробей

x+-z+ y+-z= x2+-x(z+t)+zt+-y2+-y(z+-t)+-zt=
y+ t  x+ t         xy +t(x +y)+ t2

  (x+ y)2∕2+(x− y)2∕2+ (x +y)(z +t)+2zt
= --(x+-y)2∕4−-(x-− y)2∕4-+t(x-+y)+-t2--

и аналогичная ей (с точностью до перестановки z,t  ) сумма дробей

x+-t+ y+-t
y+z   x+ z

не уменьшатся, так как после приведения к общему знаменателю у получившейся дроби числитель увеличивается при увеличении (x− y)2,  а знаменатель уменьшается при увеличении (x− y)2.

Такими преобразованиями можно превратить три наименьших числа из x,y,z,t  в единицу, а наибольшее — в k,  при этом наше выражение будет увеличиваться (точнее, заведомо не уменьшаться). Итак, максимальное значение выражения равно

k+-1+ 1+-1+ k+-1+ 1+-1+ k-+1 + 1-+1 = 3(k+-1)+-6--
1+ 1  k+ 1  1+ 1  k+ 1  1 +1  k +1     2     k+ 1.
Ответ:

 3(k+-1)+-6--
   2     k+ 1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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