AMC 8 · 2012 · #10

Grade 7 counting
permutations-basicdigit-constraintssystematic-enumeration caseworksystematic-enumerationcomplementary-counting ↑ Prerequisites: multi-digit-arithmeticplace-value
📏 Medium solution 💡 3 insights
📘 View easy version →
Problem
Using exactly the four digits of 2012 (that is, the multiset {0, 1, 2, 2}), how many 4-digit numbers greater than 1000 can we form?

Pick an answer.

(A)
$hspace{.05in}6$
(B)
$hspace{.05in}7$
(C)
$hspace{.05in}8$
(D)
$hspace{.05in}9$
(E)
$hspace{.05in}12$

AMC 8 2012 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Make a Systematic List

There are only a handful of arrangements of {0, 1, 2, 2}, so Tool #4 (Make a Systematic List) is the safest way to count without missing or double-counting — especially since the two 2s are identical. Tool #7 (Identify Subproblems) splits the list cleanly by the leading digit: either the number starts with 1 or it starts with 2 (it cannot start with 0). Counting each case separately and adding is much easier than juggling the whole thing at once.

1STEP 1

A 4-digit number over 1000 needs a nonzero leading digit, and only 1 and 2 qualify — so split into two cases.

leading digit ∈ {1, 2}
2STEP 2

Case 1 — lead with 1, then arrange {0, 2, 2} in the last three slots; the lone 0 has three spots, giving 3 numbers.

1022, 1202, 1220 → 3 numbers
3STEP 3

Case 2 — lead with 2, then arrange the distinct digits {0, 1, 2}; three different digits order 6 ways, giving 6 numbers.

2012, 2021, 2102, 2120, 2201, 2210 → 6 numbers
4STEP 4

The two cases can't overlap, so just add them: 3 + 6 = 9 numbers, which is (D).

3 + 6 = 9 → (D)
Answer
hspace{.05in}9
Sanity check by a different count: arrangements of {0, 1, 2, 2} ignoring the leading-digit rule total 4!/2! = 12 (we divide by 2! because the two 2s are interchangeable). The bad arrangements are the ones that start with 0, which fix 0 first and rearrange {1, 2, 2} in the last three slots — that's 3!/2! = 3. So the valid count is 12 - 3 = 9, matching (D).
💡Key takeaway

An organized list — split by what the leading digit can be — turns this AMC 8 counting problem into a quick Grade 7 sample-space exercise.