AMC 10 Step by Step

2017 AMC 10B Problem 16

P16-20~4 minPrint

How many of the base-ten numerals for the positive integers less than or equal to 20172017 contain the digit 00 ?

Log in to save your progress.
Show solution without answering

Key insight

Count the numbers with no 0, where every digit is 1 to 9: 9 + 81 + 729 + 729 = 1548. The other 469 contain a 0.

Solution

A number can contain one 00 or several, which makes direct counting messy. It is much easier to count the numbers with no 00 and subtract from 20172017.

A number with no 00 uses only the digits 11 to 99, so each place has 99 choices. Count by the number of digits:

  1. One-digit numbers (11 to 99): 99.
  2. Two-digit numbers: 9⋅9=819 \cdot 9 = 81.
  3. Three-digit numbers: 9⋅9⋅9=7299 \cdot 9 \cdot 9 = 729.
  4. Four-digit numbers from 10001000 to 19991999: the first digit is 11, and the other three places have 99 choices each: 729729.
  5. Four-digit numbers from 20002000 to 20172017: every one has a 00 in the hundreds place, so none of them count here.
  6. Numbers with no 00: 9+81+729+729=15489 + 81 + 729 + 729 = 1548.
  7. Numbers with at least one 00: 2017−1548=4692017 - 1548 = 469.

The answer is (A) 469\boxed{\textbf{(A)}\ 469}.

Why this works

"At least one" is often hard to count directly because of the many ways it can happen; "none" is usually a simple multiplication. Splitting by the number of digits keeps the first digit from being 00, and the odd little tail 20002000 to 20172017 is easiest to check by hand.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Count the complement: integers from 11 to 20172017 with no digit equal to 00. Each digit can then be any of 11 through 99.

  • One-digit numbers: 99.
  • Two-digit numbers: 9⋅9=819 \cdot 9 = 81.
  • Three-digit numbers: 93=7299^3 = 729.
  • Four-digit numbers from 10001000 to 19991999: leading digit 11, then 93=7299^3 = 729 choices for the rest.
  • Four-digit numbers from 20002000 to 20172017: every one has a 00 in the hundreds place, so 00 zero-free numbers.

Zero-free total: 9+81+729+729=15489 + 81 + 729 + 729 = 1548.

Numbers containing a 00: 2017−1548=4692017 - 1548 = 469.

The answer is (A) 469\boxed{\textbf{(A)}\ 469}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.