Terminate Half the Numbers

100 ! 50 ! \large \frac{100!}{50!}

How many trailing zeros are there in the value of the number above?

Details and Assumptions

Trailing zeros are a sequence of 0 0 s in the decimal representation of a number, after which no other digits follow. For example, the trailing zeros of the number 13 , 950 , 200 , 000 13,950,200,000 is 5 5


The answer is 12.

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.

4 solutions

Discussions for this problem are now closed

Anil Ram
Jan 28, 2015

100!/50! =51 * 52 * 53 * 54 * 55 * 56 * 57 * 58 * 59 * 60 * ..... * 100

so., we have 60,70,80,90,100 ---> 7 zeros

and., the products with 5 in units place (55,65,75,85,95) with even number in Units place(like.,52,62,72,82,92)

i.e., 55*52 = results 0 in units place. so total 5 pairs will give -----> 5 zeros

7+5 = 12 zeros in the result

60 * 70 * 80 * 90 * 100 = 6 * 7 * 8 * 9 * 10 ^6,Thus only six zeros. But you have mentioned 7 zeros, Please explain.

Bhargav Upadhyay - 6 years, 4 months ago

Man you forget that 2x5=10, for example 52x55 make one more trailing zero :D

Phan Sfkusahfuiwgeiuo - 6 years, 4 months ago

Actully, I was getting wrong answer because I was taking 75 * 72 as only one zero, but then I realize it is having 2 trailing zero. :-)

Bhargav Upadhyay - 6 years, 4 months ago

Why 12? I got 11.

52 55 52 *55

60 60

62 65 62*65

70 70

72 75 72*75

80 80

82 85 82*85

90 90

92 95 92*95

100 100 (counts 2 times)

That's 11 zero's right? Please explain.

Moderator note:

As Sri Vishnu Yandrapati already pointed out below, this solution is wrong.

75 factors are 5 5 3. it contains two 5's and another even number makes it two 0's

SRI VISHNU YANDRAPATI - 6 years, 4 months ago

That makes sense, Thanks!

A Former Brilliant Member - 6 years, 4 months ago

Now it's clear, Thanks @SRI VISHNU YANDRAPATI

Bhargav Upadhyay - 6 years, 4 months ago
Ameya Patil
Feb 4, 2015

answer is 12...... simple stuff.... the 50! terms will cancel off.... So, there are 5 series...... from 51 to 60 you will have 2 zeroes at the end for the entire multiplication of the 10 terms.... Similarly, for 61 to 70, there are 2 zeroes, from 71 to 80 there are 3 zeroes at the end, for 81 to 90 there are 2 zeroes and for last series 91 to 100 there will 3 zeroes at the End.... so, overall multiplication of the 5 series u will have 12 zeroes at the End....

Ossama Ismail
Jan 20, 2015

Trailing zeros come from 5 and its multiples >>

no. of zeros in 100! = 100 5 \frac{100}{5} + 100 25 \frac{100}{25} = 24

no. of zeros in 50! = 50 5 \frac{50}{5} + 50 25 \frac{50}{25} = 12

the trailing zeros in 100 ! 501 \frac{100!}{501} = 24 -12 = 12

Moderator note:

This solution is wrong and incomplete. You did not explain why you stop at 100 25 \frac {100}{25} and 50 25 \frac {50}{25} . It does not show a clear pattern to what you're doing. The correct way is to apply floor functions accompanied with De Polignac's formula . You would have gotten the wrong answer if the fraction is replaced with numbers that aren't a multiple of 5 5 , say: 222 ! 111 ! \frac {222!}{111!} .

i didnt get how you found out the number of trailing zeros

tanveen dhingra - 6 years, 4 months ago

The main source of zeros is digit FIVE. Each FIVE will produce zero when multiplied by any even number. Also Each 5 2 , 5 3 . . . e t c . 5^2 , 5^3 ... etc. will add more zeros.

Ossama Ismail - 6 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...