How many terminating zeros does 1 0 0 ! have?
Note: 1 0 0 ! = 1 × 2 × 3 × 4 . . . 9 9 × 1 0 0
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Yes. That is a great explanation. The formula for finding the number of trailing zeroes for n ! is given by
No. of trailing zeroes in n ! = i = 1 ∑ ⌊ lo g 5 n ⌋ ⌊ 5 i n ⌋
Problem Loading...
Note Loading...
Set Loading...
For each factor 1 0 , there will be a terminating zero; that is, for every pair factors of 5 and 2 , there will be a terminating zero. We must, therefore, find the number of factors 5 and the numbers of factors 2 in 1 0 0 ! . Then count which is lower. If the number of factors 5 is lower than the number of factors 2 , then the numbers of factors 5 is the number of terminating zeros. The factor 5 is present once in each of 5 , 1 0 , 1 5 , 2 0 , 3 0 , 3 5 , 4 0 , 4 5 , 5 5 , 6 0 , 6 5 , 7 0 , 8 0 , 8 5 , 9 0 , and 9 5 ; 1 6 factors. And twice in each of 2 5 , 5 0 , 7 5 and 1 0 0 ; 8 factors. A total of 2 4 factors. The factor 2 is present once in each 2 , 4 , 1 0 . . . 9 8 and so forth. A total of 9 7 factors. Of these factors, only 2 4 are needed to pair with the 2 4 factors of 5 . Therefore, the number of terminating zeros of 1 0 0 ! is 2 4 .