Zero - Zero is a big score.

The no. 125 C 62 \large ^{125}C_{62} ends with how many zeroes ?


The answer is 3.

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.

1 solution

Jihoon Kang
Apr 13, 2015

125 C 62 = 125 ! ( 62 ! ) ( 63 ! ) ^{125}C_{62}=\frac{125!}{(62!)(63!)} Number of trailing 0s = = how many factors of 10 we have in this expression. Since 10 = 2 × 5 10=2×5 , and the number of factors of 2 greatly exceed that of 5, all we need to do is count how many factors of 5 we have in the expression:

For 125!:

There are 125 5 = 25 \frac{125}{5}=25 numbers with 1 factor of 5. But 25 = 5 2 , 50 = 2 × 5 2 , 75 = 3 × 5 2 25=5^2, 50=2×5^2, 75=3×5^2 100 = 4 × 5 2 , 100=4×5^2, and 125 = 5 3 125=5^3 so we have an additional 6 factors of 5, hence 1 0 31 125 ! 10^{31}||125!

For 63! and 62!:

There are equal numbers of factors of 5 in 62 ! 62! and 63 ! 63! as 63 ! = 62 ! × 63 63!=62!×63 and 63 has no factors of 5. There are 60 5 = 12 \frac{60}{5}=12 numbers in each 62! and 63! with 1 factor of 5. In addition, 25 and 50 have an extra factor of 5 as shown earlier. Hence 62 ! × 63 ! 62!×63! has 14 × 2 = 28 14×2=28 factors of 5, i.e 5 28 ( 62 ! × 63 ! ) 5^{28}||(62!×63!)

So in total, 125 C 62 ^{125}C_{62} has 5 31 5 28 = 5 3 \frac{5^{31}}{5^{28}}=5^3 , hence there are 3 zeroes trailing in this expression.

Yes , that's how it's supposed to be done. :)

Keshav Tiwari - 6 years, 2 months ago

Log in to reply

Same way bro, nice question :)

Kushagra Sahni - 6 years ago

Log in to reply

^Thanks ! : ) :)

Keshav Tiwari - 6 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...