Математикадан республикалық олимпиада, 2010-2011 оқу жылы, 9 сынып

Өсу реті бойынша 1 мен цифрларының қосындысы 5-ке бөлінетін барлық натурал сандарды жазып, мынадай тізбек аламыз: 1, 5, 14, 19, $\ldots$. Осы тізбектің $n$-ші $5n$-нан кем екенін дәлелде.

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

Разобьём последовательность как $(a_{3},a_{4})=(14,19), \ (a_{5},a_{6})=(23,28), \ (a_{7},a_{8})=(32,37) , ... (a_{n-1}, a_{n} ) = (x,y)$

1)

Докажем что между последовательными десятичными разрядами то есть $20,30,40...$ найдутся два числа сумма цифр которых кратно $5.$

Так как разность последовательных чисел которые делятся на $5$ равна $5$ отсюда максимальная цифра на которую может оканчивается $x$ равна $4$ значит для второго максимальное $4+5=9$ что подходит так как $9<10$, откуда $y=x+5$

2) Тогда учитывая пункт $1$ следует $x \leq \dfrac{n-2}{2} \cdot 10 + 4 = 5n-6 < 5n$

и

$y \leq \dfrac{n-2}{2} \cdot 10 + 9 = 5n-1 < 5n$