🦘 Math Kangaroo Grade All Felix 1-2 Ecolier 3-4 Benjamin 5-6 Kadett 7-8 Junior 9-10 Student 11-12 ⇄ switch contest
2024 Math Kangaroo

Problem 16

Problem 16 · 2024 Math Kangaroo Hard
Counting & Probability complementary-counting

How many three-digit numbers are there that contain at least one of the digits 1, 2 or 3?

Show answer
Answer: E — 606
Show hints
Hint 1 of 2
It is easier to count the three-digit numbers that avoid 1, 2 and 3 entirely.
Still stuck? Show hint 2 →
Hint 2 of 2
Count the bad numbers using only allowed digits in each place, then subtract from 900.
Show solution
Approach: complementary counting
  1. There are 900 three-digit numbers in total.
  2. Numbers with none of 1,2,3: first digit has 6 choices (4–9), the other two have 7 each (0,4–9).
  3. That is 6 × 7 × 7 = 294 bad numbers.
  4. So 900 − 294 = 606 contain at least one of 1, 2 or 3.
Mark: · log in to save