2018 AMC 12A Problem 25

Attempt Problem 25 of the 2018 AMC 12A below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2018 AMC 12A solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

25.

For a positive integer nn and nonzero digits a,a, b,b, and c,c, let AnA_n be the nn-digit integer each of whose digits is equal to a;a; let BnB_n be the nn-digit integer each of whose digits is equal to b;b; and let CnC_n be the 2n2n-digit (not nn-digit) integer each of whose digits is equal to c.c. What is the greatest possible value of a+b+ca + b + c for which there are at least two values of nn such that CnBn=An2?C_n - B_n = A_n^2?

1212

1414

1616

1818

2020

Answer: D
Concepts:digitsalgebraic manipulation
Difficulty rating: 2650
Solution:

Using An=a10n19,A_n = a \cdot \tfrac{10^n - 1}{9}, Bn=b10n19,B_n = b \cdot \tfrac{10^n - 1}{9}, and Cn=c102n19,C_n = c \cdot \tfrac{10^{2n} - 1}{9}, the equation CnBn=An2C_n - B_n = A_n^2 becomes, after dividing by 10n110^n - 1 and clearing fractions, (9ca2)10n=9b9ca2. (9c - a^2) \cdot 10^n = 9b - 9c - a^2. For this to hold at two different n,n, the coefficient of 10n10^n must be zero, so 9c=a29c = a^2 and hence 9b9ca2=0.9b - 9c - a^2 = 0.

Then c=a29c = \tfrac{a^2}{9} and b=2c.b = 2c. So a{3,6,9}a \in \{3, 6, 9\} with c{1,4,9}c \in \{1, 4, 9\} and b{2,8,18};b \in \{2, 8, 18\}; the case b=18b = 18 is not a digit. The valid triples are (a,b,c)=(3,2,1)(a, b, c) = (3, 2, 1) and (6,8,4),(6, 8, 4), and indeed 444488=4356=662.4444 - 88 = 4356 = 66^2. The greater digit sum is 6+8+4=18.6 + 8 + 4 = 18.

Thus, the correct answer is D.

← Problem 24#24
Full Exam

Problem 25 in Other Years