2011 AMC 12B Problem 17

Below is the professionally curated solution for Problem 17 of the 2011 AMC 12B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2011 AMC 12B solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:logarithmrecursiondigits

Difficulty rating: 1980

17.

Let f(x)=1010x,f(x)=10^{10x}, g(x)=log10 ⁣(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(hn1(x))h_n(x)=h_1(h_{n-1}(x)) for integers n2.n\ge2. What is the sum of the digits of h2011(1)?h_{2011}(1)?

16,08116{,}081

16,08916{,}089

18,08918{,}089

18,09818{,}098

18,09918{,}099

Solution:

First, h1(x)=log10 ⁣(1010x10)=log10 ⁣(1010x1)=10x1. h_1(x)=\log_{10}\!\left(\dfrac{10^{10x}}{10}\right)=\log_{10}\!\left(10^{10x-1}\right)=10x-1.

Iterating, hn(x)=10nx(1+10++10n1).h_n(x)=10^n x-(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 82010+9=16,089. 8\cdot2010+9=16{,}089.

Thus, the correct answer is B.

Problem 17 in Other Years