AMC 10 Step by Step

2022 AMC 10B Problem 3

P1-10~2 minPrint

How many three-digit positive integers have an odd number of even digits?

Log in to save your progress.
Show solution without answering

Key insight

Whatever the first two digits are, exactly 5 of the 10 possible last digits make the count of even digits odd. So exactly half of all 900 three-digit numbers work.

Solution

The last digit can be anything from 00 to 99, so it can always "fix" the count. Use it as a switch.

  1. Count the first two digits. The hundreds digit is 11 to 99 (99 choices) and the tens digit is 00 to 99 (1010 choices). That is 9⋅10=909 \cdot 10 = 90 ways.
  2. Look at an example. Say the first two digits are 44 and 77. So far there is one even digit (the 44), which is odd. To keep the count odd, the last digit must be odd: 1,3,5,7,91, 3, 5, 7, 9. That is 55 choices.
  3. Another example. Say the first two digits are 44 and 66. So far there are two even digits, which is even. To make the count odd, the last digit must be even: 0,2,4,6,80, 2, 4, 6, 8. Again 55 choices.
  4. Always 5. In every case, either the 55 odd last digits work or the 55 even last digits work. So each of the 9090 starts gives exactly 55 good numbers.
  5. Total. 90⋅5=45090 \cdot 5 = 450.

This is exactly half of the 900900 three-digit numbers, which makes sense: the last digit splits them evenly.

The answer is (D) 450\boxed{\textbf{(D)}\ 450}.

Why this works

When a question asks whether a count is odd or even, a digit that is completely free (here the last one, which can be any of 00 to 99) can flip the answer either way. Half its choices give "odd" and half give "even", so exactly half of all the numbers work. Look for a free position like this before starting long casework.

Alternative approach

Count directly. The number of even digits must be 11 or 33. Remember the hundreds digit has only 44 even choices (2,4,6,82, 4, 6, 8) and 55 odd choices, while the other digits have 55 of each.

  • One even digit, and it is the hundreds digit: 4⋅5⋅5=1004 \cdot 5 \cdot 5 = 100.
  • One even digit, and it is the tens or the units digit: the hundreds digit is odd (55 ways), pick which of the other two is even (22 ways), then 55 choices for each: 5⋅2⋅5⋅5=2505 \cdot 2 \cdot 5 \cdot 5 = 250.
  • Three even digits: 4⋅5⋅5=1004 \cdot 5 \cdot 5 = 100.

Total: 100+250+100=450100 + 250 + 100 = 450.

Concise solution

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

Choose the hundreds and tens digits first: 9⋅10=909 \cdot 10 = 90 ways. Those two digits contain some number of even digits, either even or odd.

Now the units digit runs over 0,1,…,90, 1, \dots, 9: five even values and five odd values. If the first two digits already contain an odd number of even digits, the five odd units digits keep the count odd; if they contain an even number, the five even units digits make it odd. Either way exactly 55 of the 1010 units digits work.

Total: 90⋅5=45090 \cdot 5 = 450.

The answer is (D) 450\boxed{\textbf{(D)}\ 450}.

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.