AMC 10 Step by Step

2019 AMC 10A Problem 2

P1-10~1 minPrint

What is the hundreds digit of (20!−15!)?(20!-15!)?

Log in to save your progress.
Show solution without answering

Key insight

15! already contains three 5s and plenty of 2s, so it is a multiple of 1000. So is 20!, and so is their difference.

Solution

The hundreds digit is the third digit from the right. So the question is really about the last three digits of 20!−15!20! - 15!. A number ends in 000000 exactly when it is a multiple of 1000=23⋅531000 = 2^3 \cdot 5^3.

  1. Count the 5s in 15!15!. The product 1⋅2⋅3⋯151 \cdot 2 \cdot 3 \cdots 15 contains 55, 10=2⋅510 = 2 \cdot 5 and 15=3⋅515 = 3 \cdot 5. That is three factors of 55.
  2. Count the 2s in 15!15!. There are many: 22, 44, 66, 88, and so on. Certainly at least three.
  3. So 15!15! contains 23⋅53=10002^3 \cdot 5^3 = 1000 as a factor. It ends in 000000.
  4. 20!20! as well. 20!=15!⋅16⋅17⋅18⋅19⋅2020! = 15! \cdot 16 \cdot 17 \cdot 18 \cdot 19 \cdot 20, so 20!20! is a multiple of 15!15!, and therefore also a multiple of 10001000.
  5. Subtract. If 20!=1000a20! = 1000a and 15!=1000b15! = 1000b, then 20!−15!=1000(a−b)20! - 15! = 1000(a - b), again a multiple of 10001000. It ends in 000000.

The last three digits are all 00, so the hundreds digit is 00.

The answer is (A) 0\boxed{\textbf{(A)}\ 0}.

Why this works

A question about one of the last few digits of a huge number is really a question about what it is divisible by: the last three digits are the remainder when you divide by 10001000. Factorials pick up a factor of 1010 for every multiple of 55 they pass, so from 15!15! onward every factorial already ends in at least three zeros.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

The product 15!=1⋅2⋯1515! = 1 \cdot 2 \cdots 15 contains the factors 55, 1010 and 1515, which supply 535^3, and it contains far more than three factors of 22. So 15!15! is divisible by 23⋅53=10002^3 \cdot 5^3 = 1000. Since 20!20! is a multiple of 15!15!, it is divisible by 10001000 as well.

A difference of two multiples of 10001000 is a multiple of 10001000, so 20!−15!20! - 15! ends in the digits 000000. Its hundreds digit is 00.

The answer is (A) 0\boxed{\textbf{(A)}\ 0}.

Review in the AoPS books

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.