Trailing Zeroes in 100!
How many trailing zeros does 100! have?
Hint
Trailing zeros come from factors of 10, which means you need pairs of 2 and 5.
Solution
24 zeros.
Trailing zeros come from factors of 10, and 10=2×5. We need both a factor of 2 and a factor of 5 for each trailing zero. Among the numbers 1 through 100, there are 50 even numbers but only 20 multiples of 5. Even accounting for higher powers (like 4, 8, 16... contributing extra 2s, and 25, 125... contributing extra 5s), factors of 2 vastly outnumber factors of 5. So the count of trailing zeros equals the count of factors of 5.
Every 5th number contributes at least one factor of 5: 5, 10, 15, 20, ..., 100. There are 100÷5=20 such numbers.
However, some numbers contribute more than one factor of 5. Every 25th number (25, 50, 75, 100) contributes an additional factor of 5 since 25=52. There are 100÷25=4 such numbers.
Higher powers of 5 like 125=53 would contribute a third factor of 5, but 125>100, so there are no such numbers in 100!.
The total count is 20+4=24 factors of 5, which means 24 trailing zeros.
Try These Next
Egg Dropping
For a school project, you’ve devised an egg-protection device — a little contraption that wraps around an egg and is supposed to keep it from breaking when...
Stack of Coins 1C
You and your friend are really lucky treasure hunters, because you’ve stumbled on another pirate’s treasure: an old chest filled with coins: 149 copper coins...
Stack of Coins 1A
You and a friend stumble on a pirate’s treasure: an old chest filled with coins: 19 copper coins and 1 gold coin. These old coins are no longer legal tender,...