Skip to main content

2014 AMC 10B Problem 14

Problem 14 of 25IntermediateNumber Theory

Danica drove her new car on a trip for a whole number of hours, averaging 5555 miles per hour. At the beginning of the trip, abcabc miles was displayed on the odometer, where abcabc is a 33-digit number with a1a\ge1 and a+b+c7.a+b+c\le7. At the end of the trip, the odometer showed cbacba miles. What is a2+b2+c2?a^2+b^2+c^2?

Answer choices

Show solution

Solution

We know that the difference of the numbers cbacba and abcabc is equal to: 100c+10b+a100a10bc100c + 10b+a - 100a - 10b-c =99(ca)= 99(c-a) We know that this number also must be a multiple of 55.55. As gcd(55,99)\gcd(55,99) is 11,11, we know that cac-a is a multiple of 5,5, and c>a.c > a. This makes a=1,b=0,c=6a = 1, b = 0, c = 6 the only possible value with a+b+c7a+ b+c \leq 7 as every other combination has a+b+c>7.a+b+c > 7. As such, a2+b2+c2=37.a^2+b^2+c^2 = 37. Thus, the correct answer is D .

More practice

Concepts: digits · divisibility

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