2022 AMC 10B Problem 3
How many three-digit positive integers have an odd number of even digits?
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 to , so it can always "fix" the count. Use it as a switch.
- Count the first two digits. The hundreds digit is to ( choices) and the tens digit is to ( choices). That is ways.
- Look at an example. Say the first two digits are and . So far there is one even digit (the ), which is odd. To keep the count odd, the last digit must be odd: . That is choices.
- Another example. Say the first two digits are and . So far there are two even digits, which is even. To make the count odd, the last digit must be even: . Again choices.
- Always 5. In every case, either the odd last digits work or the even last digits work. So each of the starts gives exactly good numbers.
- Total. .
This is exactly half of the three-digit numbers, which makes sense: the last digit splits them evenly.
The answer is .
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 to ) 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 or . Remember the hundreds digit has only even choices () and odd choices, while the other digits have of each.
- One even digit, and it is the hundreds digit: .
- One even digit, and it is the tens or the units digit: the hundreds digit is odd ( ways), pick which of the other two is even ( ways), then choices for each: .
- Three even digits: .
Total: .
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: ways. Those two digits contain some number of even digits, either even or odd.
Now the units digit runs over : 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 of the units digits work.
Total: .
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Introduction to Number Theory, Chapter 1: Integers: The Basics
- Introduction to Algebra, Chapter 22: Special Manipulations (§22.3)
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques
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.