AMC 10 · 2019 · #2

Grade 5 arithmetic
factorialprime-factorizationlegendre-formuladigit-decompositionplace-value identify-subproblemspattern-recognition ↑ Prerequisites: factorialprime-factorization
📏 Short solution 💡 2 insights
📘 View easy version →
Problem
Find the hundreds digit of the number 20! - 15!, where n! means 1 · 2 · 3 … n.

Pick an answer.

(A)
0
(B)
1
(C)
2
(D)
4
(E)
5

AMC 10 2019 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Solve an Easier Related Problem

Tool #9 (Easier Problem): we cannot compute 20! or 15! directly, so we ask a smaller question — what are the last three digits of each? A number's hundreds digit is decided by its remainder when divided by 1000. Tool #5 (Pattern): count factors of 10 inside each factorial. Each pair of a 2 and a 5 inside the product gives one trailing zero. Tool #16 (Change Focus): instead of asking 'what is the hundreds digit of 20! - 15!', we ask 'is 20! - 15! divisible by 1000?' — if yes, the hundreds digit must be 0.

1STEP 1

Inside 15!, the numbers 5, 10, 15 give three factors of 5, paired with plenty of 2s, so 1000 ∣ 15!.

15! ⊇ 5 · 10 · 15 → 5³ ∣ 15!, and 2³ ∣ 15! trivially → 1000 ∣ 15!
2STEP 2

The same count in 20! gives four factors of 5 (from 5, 10, 15, 20), so 1000 ∣ 20! too.

20! ⊇ 5 · 10 · 15 · 20 → 5⁴ ∣ 20!, and 2⁴ ∣ 20! trivially → 1000 ∣ 20!
3STEP 3

Both are multiples of 1000, so 20! - 15! also ends in 000 — the hundreds digit is 0.

1000 ∣ 20!, 1000 ∣ 15! → 1000 ∣ (20! - 15!), so the last three digits are 000 → (A) 0
4STEP 4

Sanity check: 4! - 2! = 22 shares no trailing zeros, but 20! and 15! share three — plenty to lock the last three digits.

Smaller test: 4! - 2! = 22 (no shared trailing zeros). For 20! - 15!, both share ≥ 3 trailing zeros → last three digits are 000.
Answer
0
Any number that is a multiple of 1000 must end in three zeros, so its hundreds digit, tens digit, and units digit are each 0. Since 20! - 15! is a multiple of 1000, its hundreds digit is forced to be 0. The other choices (B) 1, (C) 2, (D) 4, (E) 5 would each require the number to leave a non-zero remainder modulo 1000, but it doesn't.
💡Key takeaway

This AMC 10 problem only needs Grade 5 "place value" you already know — both 20! and 15! end in at least three zeros, so their difference ends in three zeros and the hundreds digit is 0.