ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 116235
Тема:    [ Показательные функции и логарифмы (прочее) ]
Сложность: 5
Классы: 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 = xc ln x. Имеем
Так как y' > 0 при 0 < x < e1/c и y' < 0 при x > e1/c, то функция y = xc ln x возрастает на промежутке 0 < x < e1/c и убывает на промежутке x > e1/c.

При c = 1, учитывая неравенство 3 > e, отсюда получаем

Значит, a – 1 ln a > b – 1 ln b, если 3 ≤ a < b. Следовательно, ab1 > ba1 при 3 ≤ a < b. При c ≥ 2 имеем 1 < e1/c < 2. Поэтому при таких значениях c получаем, что
Тогда ac ln a > bc ln b и 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.

Источники и прецеденты использования

олимпиада
Название Московская математическая олимпиада
год
Год 2011
Номер 74
класс
Класс 11
задача
Номер 4

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .