Driving along a highway, Megan noticed that her odometer showed (miles). This number is a palindrome-it reads the same forward and backward. Then hours later, the odometer displayed the next higher palindrome. What was her average speed, in miles per hour, during this -hour period?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
A palindrome is fixed by its first three digits. After 159 comes 160, so the next palindrome is 16061, which is 110 miles later.
Solution
1. A five-digit palindrome is fixed once you know its first three digits: the last two digits just copy the first two in reverse. For example, the first three digits give .
2. So the next palindrome comes from the next set of first three digits. After comes , which gives .
3. Check that nothing was skipped. Any palindrome between would have to start with , and the only one starting with is itself. (For example, is not a palindrome, because reversed it reads .)
4. The distance driven is miles.
5. It took hours, so the average speed is
The answer is .
Why this works
A palindrome is completely decided by its front half. To find the next one, increase the front half by one and mirror it. After that, average speed is just distance divided by time.
The trap
Guessing 15961 or 16161 as the next palindrome, or forgetting to divide the distance by the 2 hours.
Concise solution
A five-digit palindrome has the form , determined by its first three digits. The current reading is with first three digits . The next palindrome comes from the next three-digit prefix, , giving . (Nothing lies between: changing only the last two digits would break the mirror, and the middle digit cannot increase.)
Distance traveled: miles, in hours. Average speed miles per hour.
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 8: Base Numbers
- Introduction to Algebra, Chapter 3: One-Variable Linear Equations (§3.3, §3.4)
- Introduction to Number Theory, Chapter 9: Base Number Arithmetic
- Introduction to Algebra, Chapter 7: Proportion (§7.4)
Techniques
Set up the equation/formula and compute; no special trick needed