How many three-digit positive integers satisfy the following properties?
- The number is divisible by .
- The number formed by reversing the digits of is divisible by .
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Reversing N moves its first digit to the end. A multiple of 5 ends in 0 or 5, and N cannot start with 0, so N is in the 500s.
Solution
- Use the second condition first, because it pins down a digit. Take an example: reversed is . The first digit of becomes the last digit of the reversed number.
- A number is divisible by only when its last digit is or . So the first digit of is or .
- A three-digit number cannot start with . So starts with : it is somewhere from to .
- Any number in the s works for the second condition. Even reverses to , which is still a multiple of .
- Now count the multiples of from to . Since and , the first one is . Since and , the last one is .
- The multiples are . That is numbers.
The answer is .
Why this works
Divisibility by (or by or ) depends only on the last digit. So a rule about the reversed number is really a rule about just one digit of , its first digit. Once that is fixed, the problem becomes counting multiples of in a block of numbers. When counting from the nd multiple to the th, remember to add .
The trap
Letting the first digit be 0, or miscounting the multiples of 7 from 500 to 599: there are 14 (504 to 595), not 13 or 15.
Concise solution
Reversing the digits of makes its hundreds digit the new units digit. A number is divisible by exactly when its last digit is or . The hundreds digit of a three-digit number cannot be , so it must be : lies between and .
Now count multiples of in that range. The smallest is and the largest is , so there are
of them.
(If ends in , such as , the reversal is still divisible by , so no cases are lost.)
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Introduction to Number Theory, Chapter 8: Base Numbers
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Introduction to Number Theory, Chapter 5: Divisor Problems (§5.2, §5.3)
Techniques
Set up the equation/formula and compute; no special trick needed