Browse · harp
Printsmc
number theory senior
Problem
How many odd positive -digit integers are divisible by but do not contain the digit ?
(A)
(B)
(C)
(D)
Solution
Let be one such odd positive -digit integer with hundreds digit tens digit and ones digit Since we need by the divisibility rule for As and there are possibilities for and possibilities for Note that each ordered pair determines the value of modulo so can be any element in one of the sets or We conclude that there are always possibilities for By the Multiplication Principle, the answer is
Final answer
A