Comments

Your calculation is wrong. The total is 9.2234 E18 (or 2E63). It would be right if there had been 2 grains in the first square, but there was only one.
Posted by Alain Arnaud on 3/21/2010 3:20:30 PM
Think again. Let's reduce 64 to 4, the number of squares filled in the illustration. 2^4 = 16 there are 1+2+4+8 = 15 grains on the 4 squares i.e. (2^4)-1 grains. This can be extended to n=64 and yield (2^64)-1 grains
Posted by jkc on 2/5/2011 7:45:08 AM
@alain so funny. had there been 2 grains in first square, then there would be 2^64 in the 64th square. then how would the total be 2^64 - 1 !
Posted by sahil aggarwal on 5/12/2011 8:00:02 AM
What Alain has demonstrated is the power that an off-by-one error can have, especially at the wrong end of a series.
Posted by Chris G on 8/22/2011 2:44:33 PM

Post a Comment

Name:

Email: (verification only, not displayed)  

Comment:  

Submit

Sponsors