mathschallenge.net logo

Trailing Zeroes

Problem

13! = 13 times 12 times 11 times ... times 2 times 1 = 6227020800, and it can be seen that 13! contains two trailing zeroes.

How many trailing zeroes does 1000! contain?


Solution

Every time a number is multiplied by 10 an extra trailing zero is added, and as 10 = 2 times 5, we need only consider the number of factors of 5 present in 1000!; there are an abundance of factors of 2.

There are 1000/5=200 factors of 5, but we must also ensure that we take into account 25 = 5 times 5, which contains two factors of 5; hence there will be 1000/25=40 extra factors of 5. Similarly, 125 = 53, contains three factors of 5, and 625 = 54.

1000/5 = 200, 1000/25 = 40, 1000/125 = 8, and 1000/625 = 1.6.

Therefore, 1000! contains, 200 + 40 + 8 + 1 = 249 trailing zeroes.

How many trailing zeroes does n! contain?

Problem ID: 174 (May 2004)     Difficulty: 3 Star

Only Show Problem