A number theory problem by Paola Ramírez

1 × 2 × 3 × 4 × × 100 \lfloor1\rfloor\times\lfloor2\rfloor\times\lfloor3\rfloor\times\lfloor4\rfloor\times\cdots \times\lfloor100\rfloor

Find the trailing number of zeros of the product above.

Notation : \lfloor \cdot \rfloor denotes the floor function .


The answer is 24.

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.

5 solutions

Tay Yong Qiang
May 10, 2016

Note that n = n \lfloor{n}\rfloor=n if n Z n\in\mathbb{Z}

10 = 2 5 \because 10=2\cdot 5 , we need a 2 2 and a 5 5 to give a trailing zero. Also, since the multiplication of the first 100 numbers contains more 2 2 's than 5 5 's, we shall just compute the number of 5 5 's in the multiplication.

There are 20 20 multiples of 5 5 and 4 4 multiples of 25 25 in the multiplication 20 + 4 = 24 \Rightarrow 20+4= \boxed{24} trailing zeroes.

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

Arnav Agarwal - 5 years ago

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.

Tay Yong Qiang - 4 years, 12 months ago

Log in to reply

You just double counted.

William Allen - 2 years, 3 months ago

Trailing zeros in 100 ! 100! are 100 5 + 100 5 2 = 20 + 4 = 24 \lfloor \frac{100}{5} \rfloor+\lfloor \frac{100}{5^2} \rfloor=20+4=\boxed{\large{24}}

Don Weingarten
Feb 3, 2019

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 = 100 5 + 100 25 = 20 + 4 = number~of~trailing~zeros=\dfrac{100}{5}+\dfrac{100}{25}=20+4= 24 \boxed{24}

Anurag Pandey
Jul 27, 2016

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

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...