Maths Olympiad Prep

Library / Croatian Mathematical Competitions /18 of 114

Croatian Mathematical Competitions

Algebra Difficulty 4.8 AIME Prove it Croatia

Each digit of a positive integer nn (except the first one) is larger than the digit next left to it. Determine the sum of all digits of the number 9n9n. (Russia 1999)

Solution

Let n=am−1am−2…a1a0‾n = \overline{a_{m-1}a_{m-2}\dots a_1a_0}. We know that a0>a1>⋯>am−1a_0 > a_1 > \dots > a_{m-1}.

Since 9n=10n−n9n = 10n - n, from
a m-1 a m-2 a m-3 a 1 a 0 0 - a m-1 a m-2 a 2 a 1 a 0 b m b m-1 b m-2 b 2 b 1 b 0\text{a m-1 a m-2 a m-3 a 1 a 0 0 - a m-1 a m-2 a 2 a 1 a 0 b m b m-1 b m-2 b 2 b 1 b 0}
we conclude b0=10−a0b_0 = 10 - a_0, b1=a0−(a1+1)b_1 = a_0 - (a_1 + 1), b2=a1−a2b_2 = a_1 - a_2, b3=a2−a3b_3 = a_2 - a_3, ..., bm−1=am−2−am−1b_{m-1} = a_{m-2} - a_{m-1}, bm=am−1b_m = a_{m-1}. Those are the digits of 9n9n, and their sum is am−1+(am−2−am−1)+⋯+(a1−a2)+(a0−a1−1)+(10−a0)=9a_{m-1} + (a_{m-2} - a_{m-1}) + \dots + (a_1 - a_2) + (a_0 - a_1 - 1) + (10 - a_0) = 9.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.