2014!

Level pending

Find the number of consecutive "0"s that can be found at the end of the decimal expansion of 2014 ! 2014!


The answer is 501.

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.

3 solutions

Alan Tsang
Jan 3, 2014

wolframalpha. yolo.

Kenny Lau
Jan 2, 2014

One "0" at the end means that the prime factorization contains a "2" and a "5".

Since the number of "2"s in 2014 ! 2014! is clearly greater than the number of "5"s in it, we only have to find the number of "5"s in the prime factorization of 2014 ! 2014!

The number of "5"s in the prime factorization of 2014! = 2014 5 + 2014 25 + 2014 125 + 2014 625 + 2014 3025 = 402 + 80 + 16 + 3 + 0 = 501 \begin{array}{cl} &\mbox{The number of "5"s in the prime factorization of 2014!}\\ =&\left\lfloor\frac{2014}5\right\rfloor+\left\lfloor\frac{2014}{25}\right\rfloor+\left\lfloor\frac{2014}{125}\right\rfloor+\left\lfloor\frac{2014}{625}\right\rfloor+\left\lfloor\frac{2014}{3025}\right\rfloor\\ =&402+80+16+3+0\\ =&\boxed{501} \end{array}

Tom Engelsman
Jan 8, 2021

This can be computed per the Factorial Trailing Zero formula:

Z = Σ k = 1 log 5 ( n ) n 5 k Z = \Sigma_{k=1}^{\lfloor \log_{5}(n) \rfloor} \lfloor \frac{n}{5^k} \rfloor

For n = 2014 n = 2014 , we have Σ k = 1 log 5 ( 2014 ) 2014 5 k = 501 . \Sigma_{k=1}^{\lfloor \log_{5}(2014) \rfloor} \lfloor \frac{2014}{5^k} \rfloor = \boxed{501}.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...