Skip to main content

2011 AMC 12B Problem 17

Problem 17 of 25IntermediateAlgebraNumber Theory

Let f(x)=1010x,f(x)=10^{10x}, g(x)=log⁡10 ⁣(x10),g(x)=\log_{10}\!\left(\dfrac{x}{10}\right), h1(x)=g(f(x)),h_1(x)=g(f(x)), and hn(x)=h1(hn−1(x))h_n(x)=h_1(h_{n-1}(x)) for integers n≥2.n\ge2. What is the sum of the digits of h2011(1)?h_{2011}(1)?

Answer choices

Show solution

Solution

First, h1(x)=log⁡10 ⁣(1010x10)=log⁡10 ⁣(1010x−1)=10x−1. \begin{aligned} h_1(x) &=\log_{10}\!\left(\dfrac{10^{10x}}{10}\right) \\ &=\log_{10}\!\left(10^{10x-1}\right) \\ &=10x-1. \end{aligned} Iterating, hn(x)=10nxh_n(x)=10^n x −(1+10+⋯+10n−1).-(1+10+\cdots+10^{n-1}). Therefore hn(1)h_n(1) is an nn-digit integer whose units digit is 99 and all of whose other digits are 8.8. For n=2011,n=2011, the digit sum is 8⋅2010+9=16,089. 8\cdot2010+9=16{,}089. Thus, the correct answer is B.
AoPS wiki

Tagged: logarithm · recursion · digits

More practice