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 Cn−Bn=An2?C_n - B_n = A_n^2?

Answer choices

Show solution

Solution

The repeated-digit numbers can be written as An=a10n−19,Bn=b10n−19,Cn=c102n−19.\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 Cn−Bn=An2C_n-B_n=A_n^2 and dividing by 10n−19\frac{10^n-1}{9} gives c(10n+1)−b=a210n−19.c(10^n+1)-b=a^2\dfrac{10^n-1}{9}. Rearranging yields (9c−a2)10n=9b−9c−a2.(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 9c−a2=0.9c-a^2=0. The displayed equation then also forces 9b−9c−a2=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.
AoPS wiki

Tagged: digits · geometric sequence · algebraic manipulation

More practice