Browse · MATH
Printjmc
number theory senior
Problem
How many three digit numbers are there such that the digits are non-zero, the tens digit is a multiple of the hundreds digit, the units digit is a multiple of the tens digit, and none of the digits are the same?
Solution
If the hundreds digit is there are possible numbers for the tens digit: and Any number greater than is impossible because the units digit must be a multiple of the tens digit. Therefore, we have and
If the hundreds digit is there is only possible number for the tens digit: because any number greater than would have a multiple that has two digits. Therefore, we have
We cannot have any number with a hundreds digit larger than . Therefore, there are possible numbers.
If the hundreds digit is there is only possible number for the tens digit: because any number greater than would have a multiple that has two digits. Therefore, we have
We cannot have any number with a hundreds digit larger than . Therefore, there are possible numbers.
Final answer
7