Loading [MathJax]/jax/output/SVG/jax.js

Республиканская олимпиада по математике, 2011 год, 10 класс


Дано натуральное число n. Докажите неравенство ni=11i(i+1)(i+2)(i+3)(i+4)<196. ( Д. Елиусизов )
посмотреть в олимпиаде

Комментарий/решение:

пред. Правка 2   0
8 года назад #

Можно попробовать найти сумму данного ряда, положим что x=i=1 . Пусть сумма равна A

Для этого найдем S(x)=dxx(x+1)(x+2)(x+3)(x+4) разложив на простейшие дроби Ax+Bx+1+Cx+2+Dx+3+Ex+4 приравнивая коэффициенты получим

{A+B+C+D+E=0,10A+9B+8C+7D+6E=0,35A+26B+19C+14D+11E=0,50A+24B+12C+8D+6E=0,24A=1

Откуда A=124,B=16,C=14,D=16,D=124

Значит S(x)=ln(x(x+2)6(x+4)(x+1)4(x+3)4)24 , значит для следующего числа xx+1 , интеграл будет равен S(x+1)=ln((x+1)(x+3)6(x+5)(x+2)4(x+4)4)24 итд , в частности интересует сумма всех S=S(x)+S(x+1)+...+S(x+n)=ln(x(x+2)3(x+2+n)3(x+4+n)(x+1)3(x+3)(x+1+n)(x+3+n)3)24 осталось найти S которая будет равна S=(n+1)(n+2x+4)(n2+2nx+5n+2x2+8x+6)4x(x+1)(x+2)(x+3)(n+x+1)(n+x+2)(n+x+3)(n+x+4) но так как , изначально x=1 то подставив за место x=1 получим рекуррентную сумму для любого n , в итоге

A=S=n(n+5)(n2+5n+10)96(n+1)(n+2)(n+3)(n+4) , осталось вычислить Sn>=196 , но A<Sn>=196 чтд .

  4
6 года 8 месяца назад #

А можно найти сумму этого ряда более легким способом, просто заметим:

4i(i+1)(i+2)(i+3)(i+4) =1i(i+1)(i+2)(i+3) - 1(i+1)(i+2)(i+3)(i+4). Суммируя по всем получим ответ 1/96

  0
3 дней 21 часов назад #

"Просто заметим"))

А вообще, идея должна приходить с Telescoping Sums: 1n(n+1)=1n1n+1.

Такая бесконечная сумма будет по-тихоньку сокращать саму себя. Отсюда и логичная задумка: а вдруг наше выражение тоже можно так выразить:

Ai(i+1)(i+2)(i+3)B(i+1)(i+2)(i+3)(i+4).

Решая это простейшее уравнение, находим, что очень удачно A=0.25,B=0.25, дальше всё само по себе получится.