olymmath

RU-ALLRUSSIAN 2015 Problem 104

    We denote by S(k)S(k) the sum of digits of a positive integer number kk . We say that the positive integer aa is nn -good, if there is a sequence of positive integers a0a_0 , a1,…,ana_1, \dots , a_n , so that an=aa_n = a and ai+1=ai−S(ai)a_{i + 1} = a_i -S (a_i) for all i=0,1,...,n−1i = 0, 1,. . . , n-1 . Is it true that for any positive integer nn there exists a positive integer bb , which is nn -good, but not (n+1)(n + 1) -good? A. Antropov

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator ru-allrussian/2015/p104 · Tag 5SFN7PN13M · Edit this page on GitHub · Keys: j next, k previous