2017 AMC 10B Problem 16
Problem 16 of 25IntermediateNumber TheoryCounting & Probability
How many of the base-ten numerals for the positive integers less than or equal to contain the digit
Answer choices
Show solution
Solution
For numbers less than we only have a if it is a multiple of of which there are
For numbers between and inclusive, we will use complementary counting. There are total numbers in this range. Also, there are numbers in this range with no since there are ways to choose each digit to not be Thus, the total in this range is
For numbers between and inclusive, we will use complementary counting again. There are total numbers in this range. Also, there are numbers in this range with no since there are ways to choose each of the last digits to not be and the first digit must be Thus, the total in this range is
There are numbers between and inclusive, each with a in the second digit from the left.
This makes the total
Thus, the correct answer is A .