Large Factorials

Find the largest n n such that 10 0 n 100 ! 100^n|100!

Details and Assumptions

  • a b a|b means that a a is a factor of b b

  • n ! n! is the factorial function


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

Curtis Clement
Feb 16, 2015

Firstly, lets find the largest value of k {k} such that 1 0 k 100 ! \ 10^{k} | 100! . Now 10 = 2 × \times 5 and 2 appears far more often than 5, so we just need to find the highest power of 5 that divides 100! (I believe this is known as a one-to-one correspondence). Now M a x k = i = 1 100 5 i = 20 + 4 = 24 Max{k} = \displaystyle\sum{i=1}^{\infty} \lfloor \frac{100}{5^i} \rfloor = 20 + 4 = 24 1 0 24 100 ! 10 0 12 100 ! \Rightarrow\ 10^{24} | 100! \rightarrow\therefore\ 100^{12} | 100!

Astro Enthusiast
Aug 2, 2014

We know that for any number N N which is a multiple of 10, when raised to any number, let's say n n , the resulting number ends with zeroes. For N ! N! , when ( 5 N ) ( 5\leq N\leq\infty ) , the resulting numbers end with trailing zeroes. So for 100 ! 100! , there are 24 trailing zeroes which has the same for 10 0 12 100^{12} .

BitOr(100!,100^n) =15

Ramasubramaniyan Gunasridharan - 6 years, 10 months ago

Same method used.

Shreyash Rai - 5 years, 6 months ago

100 factorial has 24 trailing zeroes it is given that 100^n is factor of 100 factorial so n should be equal to 12

same way as I did...

Vighnesh Raut - 6 years, 11 months ago

Why 24 trailing zeroes?

Omkar Kulkarni - 6 years, 5 months ago

Log in to reply

The number of trailing zeroes of a factorial is evaluated using the De Polignac's formula and considering the number of 5 5 's present in the prime factorization. 2 2 's aren't considered because there always comes a multiple of 2 2 before every multiple of 5 5 .

Prasun Biswas - 6 years, 4 months ago

Log in to reply

Lol! we posted at the same time !

Nihar Mahajan - 6 years, 4 months ago

All we have to do is count the number of 5 s 5's and 2 s 2's in the multiplication. Each pair of 2 2 and 5 5 will cause a trailing zero. Since we have only 24 24 5 s 5's , we can only make 24 24 pairs of 2 s 2's and 5 s 5's thus the number of trailing zeros in 100 ! 100! is 24 24

Nihar Mahajan - 6 years, 4 months ago

100! will have 24 zeros. So 10 0 n 100^n should have 12 zeros. So n is 12

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...