Find the number of positive integers with three not necessarily distinct digits, , with and such that both and are multiples of .
Solution
A positive integer is divisible by if and only if its last two digits are divisible by For any value of , there are two possible values for and , since we find that if is even, and must be either or , and if is odd, and must be either or . There are thus ways to choose and for each and ways to choose since can be any digit. The final answer is then .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.