Республиканская олимпиада по математике 2011 года за 9 класс | Казахстанские олимпиады

Выпишем в порядке возрастания число 1 и все натуральные числа, сумма цифр которых делится на 5. Получим последовательность 11, 55, 1414, 1919, \ldots. Докажите, что nn-ый член последовательности меньше чем 5n5n.