Назад

Олимпиадная задача по показателям и логарифмам 11 класс — максимизация перестановки

Задача

При какой перестановке a1, a2, ..., a2011 чисел 1, 2, ..., 2011 значение выражения

будет наибольшим?
Решение

Пусть a1, a2, ..., a2011 — искомая расстановка чисел. Нетрудно видеть, что тогда должно быть выполнено равенство a2011 = 1, так как иначе выражение из условия задачи можно было бы увеличить, поменяв между собой местами числа ak = 1 (k ≠ 2011) и a2011 .Сравним два числа и , где a, b и c — некоторые натуральные числа, причём ab, a ≥ 2 и b ≥ 2. Так как функция y = ln x монотонно возрастает при всех x > 0, то разность имеет тот же знак, что и разность

Найдём промежутки монотонности функцииy=xclnx. Имеем
Так какy'>0 при 0< x < e1/cиy'<0 приx > e1/c, то функцияy=xclnxвозрастает на промежутке 0< x < e1/cи убывает на промежуткеx > e1/c.При c = 1, учитывая неравенство 3 > e, отсюда получаем
Значит,a – 1lna > b – 1lnb, если 3 ≤a < b. Следовательно,ab1> ba1при 3 ≤a < b. Приc≥ 2 имеем 1< e1/c <2. Поэтому при таких значенияхcполучаем, что
Тогдаac lna > bclnbиabc> ba cпри 2 ≤a < b.Докажем по индукции, что для искомой расстановки чисел и всех n = 1, 2, ..., 2010 имеет место равенство a2011 – n = 2012 – n. Пусть сначала n = 1. Если 2011 = ak, где k ≤ 2009, то 2 ≤ ak+1 < ak и, по доказанному выше, akak+1 c < a k+1akc при всех натуральных c. Поэтому выражение из условия задачи можно увеличить, поменяв между собой местами числа ak = 2011 и ak+1. Полученное противоречие означает, что a2010 = 2011. Аналогичными рассуждениями доказываются и следующие шаги индукции: считая уже доказанным равенство a2011 – n = 2012 – n при некотором натуральном n ≤ 2007 и предполагая, что a2011 – (n + 1) ≠ 2012 – (n + 1), приходим к противоречию, так как по доказанному выше akak + 1c < a k+1akc при 2012 – (n + 1) = ak, где k ≤ 2011 – (n + 2). Значит, a3 = 4, a4 = 5, ..., a2010 = 2011 и a2011 = 1. Для доказательства того, что a1 = 2 и a2 = 3, заметим, что при c = 45...2011 > 2 имеет место неравенство 23c > 32c. Следовательно, выражение из условия задачи будет наибольшим при a1 = 2, a2 = 3, ..., a2010 = 2011 и a2011 = 1.
Ответ

a1= 2,a2= 3,a3= 4, ...,a2010= 2011,a2011= 1.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет