Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

prealgebra intermediate

Problem

Find the largest five-digit palindrome that is divisible by 6. (A palindrome is a number that reads the same forwards and backwards, like 514415 or 131.)
Solution
Every five-digit palindrome is of the form , where , , and are digits. A number is divisible by 6 if and only if it is divisible by both 2 and 3.

The number is divisible by 2 if and only if the digit is even, so the largest possible digit is 8. The number is divisible by 3 if and only if the sum of its digits, which is , is divisible by 3.

The largest possible digit is 9, and if , then . The largest digit for which is divisible by 3 is . Therefore, the largest five-digit palindrome that is divisible by 6 is .
Final answer
89898