Олимпиадная задача по показателям и логарифмам 11 класс — максимизация перестановки
При какой перестановке a1, a2, ..., a2011 чисел 1, 2, ..., 2011 значение выражения

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

Найдём промежутки монотонности функцииy=x – clnx. Имеем

Так какy'>0 при 0< x < e1/cиy'<0 приx > e1/c, то функцияy=x – clnxвозрастает на промежутке 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получаем, что

Тогдаa – c lna > b – clnbи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.
Обсуждение
0Комментариев пока нет.