Find the number of trailing number of zeros of ( 1 0 0 1 ! ) 2 2 0 0 2 ! .
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.
You have applied same concept as @Vinayak Srivastava .nice solution
Log in to reply
yeah. ty for your hint that showed me this problem.
No. of trailing zeroes in n ! = ⌊ 5 n ⌋ + ⌊ 2 5 n ⌋ + ⌊ 1 2 5 n ⌋ + ⌊ 6 2 5 n ⌋ ⋯
⟹ No. of trailing zeroes in 2 0 0 2 ! = ⌊ 5 2 0 0 2 ⌋ + ⌊ 2 5 2 0 0 2 ⌋ + ⌊ 1 2 5 2 0 0 2 ⌋ + ⌊ 6 2 5 2 0 0 2 ⌋ = 4 9 9
⟹ No. of trailing zeroes in 1 0 0 1 ! = ⌊ 5 1 0 0 1 ⌋ + ⌊ 2 5 1 0 0 1 ⌋ + ⌊ 1 2 5 1 0 0 1 ⌋ + ⌊ 6 2 5 1 0 0 1 ⌋ = 2 4 9
⟹ No. of trailing zeroes in ( 1 0 0 1 ! ) 2 = 2 4 9 × 2 = 4 9 8
⟹ No. of trailing zeroes in ( 1 0 0 1 ! ) 2 2 0 0 2 ! = 4 8 9 − 4 8 8 = 1
Note: ⌊ ⋅ ⌋ represents the floor function
can you explain me a little bit
Log in to reply
Can you tell me which line?
Log in to reply
line 1 and what is floor function
Log in to reply
@Srijan Singh – Floor function means that the closest integer smaller or equal to a given number. For example
⌊ 3 . 4 ⌋ = 3 , ⌊ 5 . 9 ⌋ = 5 , ⌊ 8 ⌋ = 8
Log in to reply
@Vinayak Srivastava – Got it . in line 1 why have you written 5, 25,625
Log in to reply
@Srijan Singh – That is the general formula for finding the number of trailing zeroes in a factorial. See if you can figure out why, otherwise just mention me, I'll explain you.
Log in to reply
@Vinayak Srivastava – ah. i got it
Log in to reply
@Srijan Singh – Good. :) Nice problem, do post more.
@Srijan Singh – Ok I explain.
See, what are the prime factors of 10? 5 and 2 right?
So, to get a multiple of 10, you must have 5 and 2 as factors.
Also, you know, that in any factorial number, the power of 2 is more than that of 5.(This should be done by yourself, otherwise you won't get it).
So, since there are more powers of 2, than powers of 5, so all we now care is the powers of 5, since that is what is important to get no of zeroes. Now, what will be the power of 5? We can find it out by dividing it by 5, since we get the number of multiples of 5 in the factorial. However, since some numbers are multiples of 25, we haven't counted them the second time, hence the second term. The rest follows.
Log in to reply
@Vinayak Srivastava – nice explanation. thanks for giving your time:)
@Vinayak Srivastava ,go for this
Why did equation stop at 6 2 5 n
Log in to reply
because for later powers of 5, the floor function will give output as 0: ⌊ 3 1 2 5 2 0 0 1 ⌋ + ⋯ = 0
@Vinayak Srivastava ,i think you are a bit wrong.You have not divided it by 125.
Log in to reply
Oh, I am correcting it, thanks!
The latex is bad :(
Finally fixed! :)
@Num IC .You will be more clear by this explanation
Problem Loading...
Note Loading...
Set Loading...
I like to calculate without calculator, so i just divided by 5 and then divided the result by 5 again.
⌊ 2 0 0 2 : 5 ⌋ = 4 0 0 ; 4 0 0 : 5 = 8 0 ; 8 0 : 5 = 1 6 ; ⌊ 1 6 : 5 ⌋ = 3
⌊ 1 0 0 1 : 5 ⌋ = 2 0 0 ; 2 0 0 : 5 = 4 0 ; 4 0 : 5 = 8 ; ⌊ 8 : 5 ⌋ = 1
4 0 0 − 2 0 0 − 2 0 0 = 0 ; 8 0 − 4 0 − 4 0 = 0 ; 1 6 − 8 − 8 = 0 ; 3 − 1 − 1 = 1