Approach me 3

How many digits does the number 1000 ! 1000! have?

Note : You might need to use a calculator for the final step in your working.


The answer is 2568.

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.

2 solutions

The problem can be solved by hand also.

Number of digits in a number n n is equal to l o g 10 n + 1 \lfloor log_{10} n \rfloor +1 .

Here we need l o g 10 ( 1000 ! ) + 1 = 1 + i = 1 1000 l o g 10 i \lfloor log_{10}(1000!)\rfloor +1 = 1+ \lfloor \sum_{i=1}^{1000}log_{10} i \rfloor

This gives the answer as 1 + 2567.6046 = 2568 1+ \lfloor 2567.6046 \rfloor = \boxed{2568}

Sir, Can you please tell how did you do the logarithmic summation?

Swapnil Das - 5 years, 8 months ago

@Janardhanan Sivaramakrishnan , my question is the same as that of @Swapnil Das . Is there really an efficient method to compute the logarithmic sum by hand?

Prasun Biswas - 5 years, 7 months ago

Log in to reply

Hmm… No response yet.

Swapnil Das - 5 years, 7 months ago

Log in to reply

I'm pretty sure there isn't any method to calculate the logarithmic sum completely "by hand". The best bet is to just approximate 1000 ! 1000! first using Stirling's approximation or other unpopular methods . One can also just resort to coding but that wouldn't be doing "by hand".

Prasun Biswas - 5 years, 7 months ago
Alisa Meier
Jul 19, 2015

The number of power to 10 is: l o g 1 0 ( 1000 ! = M l o g ( 1000 ) log_10 (1000! = M * log(1000) with M = 1 l o g 10 M = \frac{1}{log 10}

Applying Stirling's formular one gets: l o g 10 ( 1000 ! ) = M ( 0.5 l o g 2 π + 0.5 1000 l o g 1000 1000 + R n log_{10}(1000!) = M *(0.5 log 2*\pi +0.5 * 1000*log 1000- 1000 + R_n that equals roughly 2567.6046 + M R n 2567.6046 + M * R_n

with R n 1200 0 1 R_n \le 12000^{-1} , therefore 1000! actually has 2568 digits

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...