How many six-digit multiples of 27 have only 3, 6, or 9 as their digits?
Solution
Divide by 3. We now want to count the number of six-digit multiples of 9 that only have 1, 2, or 3 as their digits. Due to the divisibility rule for 9, we only need to consider when the digit sum is a multiple of 9. Note that is the maximum digit sum. If the sum is 18, the only case is 333333. Otherwise, the digit sum is 9. The possibilities here, up to ordering of the digits, are 111222 and 111123. 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.