Задача № 1670538, 9, 10, 11 классы3 / 5

Олимпиадная задача: Неравенство для натуральных чисел

Докажите для любых натуральных чисел a1,a2,...,ana_1, a_2, ..., a_n неравенство  ⌊a12a2⌋+⌊a22a3⌋+...+⌊an2a1⌋⩾a1+a2+...+an\bigg\lfloor\frac{a_1^2}{a_2}\bigg\rfloor + \bigg\lfloor\frac{a_2^2}{a_3}\bigg\rfloor + ... + \bigg\lfloor\frac{a_n^2}{a_1}\bigg\rfloor \geqslant a_1 + a_2 + ... +a_n.  ([xx] – целая часть числа xx.)

Разобрать решение

Запишем очевидное неравенство  (ak(a_k – ak+1)2a_{k+1})^2 ≥ 0  в виде  ak2ak+1⩾2ak\frac{a_k^2}{a_{k+1}} \geqslant 2a_k – ak+1a_{k+1}.  Так как число справа целое, то и  ⌊ak2ak+1⌋⩾2ak\bigg\lfloor\frac{a_k^2}{a_{k+1}}\bigg\rfloor \geqslant 2a_k – ak+1a_{k+1}.  Сложив эти неравенства, получим требуемое.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 167053.

Старый дизайн