Математикадан «Туймаада» олимпиадасы. Жоғары лига. 2016 жыл

$\left( {{a}_{n}} \right)$ тізбегі, ${{a}_{1}}=0$ және ${{a}_{n+1}}=\dfrac{{{a}_{1}}+{{a}_{2}}+\ldots+{{a}_{n}}}{n}+1$ шарттары бойынша берілсін. ${{a}_{2016}} > \dfrac{1}{2}+{{a}_{1000}}$ екенін дәлелдеңіз. ( А. Голованов )

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

$$ a_{n+1}=\frac{a_1+a_2+...+a_n}{n}+1\Rightarrow S_n=a_1+a_2+...+a_n=n(a_{n+1}-1)$$

$$ S_{n+1}-S_n=a_{n+1}=(n+1)(a_{n+2}-1)-n(a_{n+1}-1)=n\left(a_{n+2}-a_{n+1}\right)+a_{n+2}-1\Rightarrow$$

$$ \Rightarrow n\left(a_{n+2}-a_{n+1}\right)+a_{n+2}-a_{n+1}=1 \Rightarrow a_{n+2} =a_{n+1}+\frac{1}{n+1}$$

$$a_{2016}=a_{2015}+\frac{1}{2015}=a_{2014}+\frac{1}{2014}+\frac{1}{2015}=....=a_{1000}+\frac{1}{1000}+...+\frac{1}{2015}>\frac{1}{2}+a_{1000}$$

$$\Rightarrow \frac{1}{1000}+...+\frac{1}{2015}>\frac{1}{2}$$

$$ \frac{1}{1000}+...+\frac{1}{2015}>\frac{1}{2015}+...+\frac{1}{2015}=\frac{1016}{2015}>\frac{1}{2}$$