Skip to main content

2018 AMC 10A Problem 25

Problem 25 of 25HarderAlgebraNumber Theory

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?

Answer choices

Show solution

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 10n19\frac{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=a29c=\frac{a^2}{9} and b=2a29.b=\frac{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.

More practice

Concepts: digits · geometric sequence · algebraic manipulation

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.