AMC 8 · 2015 · #10

Grade 5 counting
permutations-basicdigit-constraintsplace-value systematic-enumerationdigit-constraints ↑ Prerequisites: multi-digit-arithmeticplace-value
📏 Short solution 💡 2 insights
📘 View easy version →
Problem
Count how many integers from 1000 to 9999 use four different digits — that is, no digit appears twice in the number.

Pick an answer.

(A)
3024
(B)
4536
(C)
5040
(D)
6480
(E)
6561

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

How to solve
Strategy Identify Subproblems

A 4-digit number is just four slots to fill — thousands, hundreds, tens, units. Tool #7 (Identify Subproblems) splits the count into four independent choices, one per slot, so the multiplication principle gives the total. To convince ourselves the multiplication is right, Tool #9 (Solve an Easier Related Problem) starts with a 2-digit version we can list by hand, then extends the pattern up to 4 digits.

1STEP 1

Warm up on the 2-digit case: 9 tens-digit choices × 9 units-digit choices = 81, confirming the choices-times-choices logic scales up.

9 × 9 = 81 two-digit numbers with distinct digits
2STEP 2

Slot 1 (thousands): 0 is banned as the leading digit, so there are 9 choices, not 10.

choices for thousands = 9
3STEP 3

Slot 2 (hundreds): any digit except the thousands one (0 is fine here), so 10 - 1 = 9 choices.

choices for hundreds = 10 - 1 = 9
4STEP 4

Slot 3 (tens): must differ from the two digits already used, so 10 - 2 = 8 choices.

choices for tens = 10 - 2 = 8
5STEP 5

Slot 4 (units): must differ from the three digits already used, so 10 - 3 = 7 choices.

choices for units = 10 - 3 = 7
6STEP 6

Multiplication principle: multiply the four slot counts, 9 × 9 × 8 × 7 = 4536 → (B).

9 × 9 × 8 × 7 = 81 × 56 = 4536 → (B)
Answer
4536
Sanity check: the total count of all 4-digit numbers (with no distinctness rule) is 9 × 10 × 10 × 10 = 9000. Our answer 4536 is about half of 9000, which feels right — distinct-digit numbers should be a sizable but not majority share. The units-digit trick also confirms it: 9 × 9 × 8 × 7 ends in 1 × 6 = 6, and only choice (B) 4536 ends in 6. Choices (A) 3024 and (C) 5040 are 9 × 8 × 7 × 6 and 10 × 9 × 8 × 7 — common traps that forget the leading-zero rule or apply it twice.
💡Key takeaway

Big counting problems get easy when you split them into one small choice per slot, then multiply — a Grade 5 expression-evaluation move.