2018 AMC 10A Problem 25

Attempt Problem 25 of the 2018 AMC 10A 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 10A 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 aa; let BnB_n be the nn-digit integer each of whose digits is equal to bb; 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:digitsgeometric sequencealgebraic manipulation
Difficulty rating: 2390
Solution:

The repeated-digit numbers can be written as An=a10n19,Bn=b10n19,Cn=c102n19.\begin{aligned} A_n&=a\dfrac{10^n-1}{9},\\ B_n&=b\dfrac{10^n-1}{9},\\ C_n&=c\dfrac{10^{2n}-1}{9}. \end{aligned}

Substituting these expressions into CnBn=An2C_n-B_n=A_n^2 and dividing by (10n1)/9(10^n-1)/9 gives c(10n+1)b=a210n19.c(10^n+1)-b=a^2\dfrac{10^n-1}{9}.

Rearranging yields (9ca2)10n=9b9ca2.(9c-a^2)10^n=9b-9c-a^2. If this holds for two different values of n,n, subtracting the two equations shows that 9ca2=0.9c-a^2=0. The displayed equation then also forces 9b9ca2=0.9b-9c-a^2=0.

Hence c=a2/9c=a^2/9 and b=2a2/9.b=2a^2/9. Because a,b,ca,b,c are nonzero digits, the candidates are (a,b,c)=(3,2,1),(a,b,c)=(3,2,1), (6,8,4),(6,8,4), and (9,18,9).(9,18,9). The last triple is invalid because 1818 is not a digit. The greatest valid sum is 6+8+4=18.6+8+4=18. Thus, D is the correct answer.

← Problem 24#24
Full Exam

Problem 25 in Other Years