Problem:
How many six-digit multiples of have only , , or as their digits?
, 2020
Solution
Solution:
Divide by . We now want to count the number of six-digit multiples of that only have , , or as their digits. Due to the divisibility rule for , we only need to consider when the digit sum is a multiple of . Note that is the maximum digit sum.
If the sum is , the only case is .
Otherwise, the digit sum is . The possibilities here, up to ordering of the digits, are and . The first has cases, while the second has . Thus the final answer is .
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.