Problem:
A positive integer is called sparkly if it has exactly 9 digits, and for any between and (inclusive), the digit is a positive multiple of . How many positive integers are sparkly?
New Zealand Mathematical Olympiad
Solution
Solution:
For each there are different possibilities for the digit. For example, there are possible choices for the second digit (these being and ). Therefore the answer is
which equals
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.