Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

How many zeros are at the end of (100!)(200!)(300!) when multiplied out?
Solution
The number of zeros at the end of a number is equivalent to the number of factors of 10 that number has. Since there are more factors of 2 than there are of 5 in a factorial, this is determined by the number of factors of 5. So, we go about computing this for each factorial separately.

To count the number of zeroes at the end of , we must count the number of factors of 5 in the product. There are multiples of 5 from 1 to 100. (The notation means the greatest integer less than or equal to , so basically, means "divide 100 by 5 and round down.") This gives us 20 multiples of 5. But the multiples of 25 contribute an additional factor of 5, so we have to add in the total number of multiples of 25, which gives us a total number of factors of 5 of .

Similarly, for the contributed zeros total ; and for , . So, our answer is .
Final answer
147