Danica drove her new car on a trip for a whole number of hours, averaging miles per hour. At the beginning of the trip, miles was displayed on the odometer, where is a 3-digit number with and . At the end of the trip, the odometer showed miles. What is ?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
Reversing a 3-digit number changes it by 99 times (c - a). That must equal 55 times the hours, forcing c - a = 5.
Solution
1. How far did she drive? The odometer went from to . Write each as a number: and .
2. Subtract. The middle digit cancels:
(Check with an example: .)
3. Use the speed. She drove whole hours at miles per hour, so .
4. Both and are multiples of . Divide by : .
5. The left side is a multiple of and the right side is a multiple of . Since has no factor , the number must be a multiple of .
6. She actually drove, so is positive. It is a difference of two digits, so it is at most . The only positive multiple of up to is . So (and hours).
7. Use the digit limit. becomes , so . Since , the only choice is , . Then .
8. Check: . Then .
The answer is .
Why this works
Reversing the digits of a 3-digit number always changes it by a multiple of , because the middle digit stays put. Matching that with a multiple of leaves only one possible gap between the outer digits. A strange-looking condition like is usually there to pick out exactly one answer at the end.
The trap
Stopping after writing 99(c - a) = 55h and guessing digits; the equation forces c - a = 5, and then the digit-sum limit forces a = 1 and b = 0.
Concise solution
If the trip lasted hours, the distance is , so
Divide by : . Since , the number must divide . The trip was real (), so ; and as a difference of digits , so (and ).
Now use and . With , the sum is , so . Since , this forces and , hence .
Check: . Then .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 8: Base Numbers
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Introduction to Algebra, Chapter 11: Special Factorizations
- Introduction to Number Theory, Chapter 9: Base Number Arithmetic
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Bound the quantity above/below or estimate to pin it down