Once a man did a favor to a king that made the king very happy. Out of joy the king told the man to wish for anything and he would be granted. The man wanted to ask for the whole kingdom which was worth 1500 trillion dollars, but obviously that would make the king mad and he would never be granted that wish.
The man who happened to be a mathematician thought a little bit and said the following:
"Bring in a big piece of rug with an grid in it. Starting from the top left square, put one dollar in that square. Put two dollars in the square next to it and then double of that, four dollars, in the next square and so on. When you reach the end of the first row, continue on to the next row, doubling the amount every time as you move to the next square, all the way until the square at the bottom right."
The king thought for a second. The first square will take one dollar, the second two dollars, the third, four dollars, and next 8 dollars, and then 16 dollars, and then 32 dollars, 64 dollars, 128 dollars, 256 dollars, and so on. That's not too bad. I can do it.
The king agreed. What happened next?
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.
There are 64 squares. In the first square the king puts $1, in the second he puts $2, in the third he puts $4, and so on. In general, in the nth square he puts 2 n − 1 dollars. In the last square which is 63rd square, he puts 2 6 4 − 1 = 9 , 2 2 3 , 3 7 2 , 0 3 6 , 8 5 4 , 7 7 5 , 8 0 8 dollars.
And the sum of the sequence 1 , 2 , 4 , 8 , 1 6 , 3 2 , . . . , 2 n − 1 = 2 n − 1 , so overall the king would be putting in 2 6 4 − 1 = $ 1 8 , 4 4 6 , 7 4 4 , 0 7 3 , 7 0 9 , 5 5 1 , 6 1 5 dollars, if he had that kind of money that is (this amount is much higher than the total worth of the kingdom which is 1500 trillion dollars).
Hence the king will go bankrupt way sooner than reaching the last square and the man will be the new king.