All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
Counting digits (Posted on 2003-02-20) Difficulty: 3 of 5
How many digits are there in 2^1000 (2 to the power of 1000)?

See The Solution Submitted by Anoop    
Rating: 3.8750 (8 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re: check this out (where did it go wrong?) | Comment 18 of 24 |
(In reply to check this out by akila)

Except that the answer is 302 digits--not 301. The technique of "for every increase of 10 powers resultant answer increases by 3 digits" actually is assuming that 2^10 = 1000. It does not. It equals 1024. Thus 1K of memory has 1024 bytes. 1 Meg has 1,048,576. Eventually the excess leads to an extra digit, and this happens every so often. For example, 2^93 has 28 digits, but 2^103 has 32; 2^186 has 56 digits, but 2^196 has 60. Referring back to the log(2) method previously posted, the number of digits in 2^n is one more than the integer part of n*log(2). The method used by akila assumes that log(2) = .3, when in fact it is .3010299956639811.

P.S. Anecdote: an approximation of log(2) became imbedded in my head many years ago when an entrance to Columbia University as 3010 Broadway had its street address preceded by a graffito "log(2) = ."

  Posted by Charlie on 2003-03-02 10:52:57

Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (19)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2019 by Animus Pactum Consulting. All rights reserved. Privacy Information