⌊ 1 ⌋ × ⌊ 2 ⌋ × ⌊ 3 ⌋ × ⌊ 4 ⌋ × ⋯ × ⌊ 1 0 0 ⌋
Find the trailing number of zeros of the product above.
Notation : ⌊ ⋅ ⌋ denotes the floor function .
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.
No there are 4,25s this means there are 8,5s because each 25 has 2,5s So the answer will be 20+8=28
Log in to reply
The 4 multiples of 25 is a subset of the 20 multiples of 5, by doing 20+8, you've just double-counted.
Trailing zeros in 1 0 0 ! are ⌊ 5 1 0 0 ⌋ + ⌊ 5 2 1 0 0 ⌋ = 2 0 + 4 = 2 4
100/5 + 100/25 = 20 + 4 = 24
n u m b e r o f t r a i l i n g z e r o s = 5 1 0 0 + 2 5 1 0 0 = 2 0 + 4 = 2 4
We just have to find the no. of 5's as the no. 10=2*5. And as explained by @Tay Yong Qiang that no. of 2's will be greater so we just need to find no. of 5's . To find that we can use floor function. Like [100/5] + [100/5^2] + [100/5^3] but the last part is zero so we don't have to continue this but if it wasnt we had To. But this we get no. of 5's which will be equal to no. of trailing zeros.
[.] : Floor function
Problem Loading...
Note Loading...
Set Loading...
Note that ⌊ n ⌋ = n if n ∈ Z
∵ 1 0 = 2 ⋅ 5 , we need a 2 and a 5 to give a trailing zero. Also, since the multiplication of the first 100 numbers contains more 2 's than 5 's, we shall just compute the number of 5 's in the multiplication.
There are 2 0 multiples of 5 and 4 multiples of 2 5 in the multiplication ⇒ 2 0 + 4 = 2 4 trailing zeroes.