SOLUTION: In a well known story the inventor of the game of chess was asked by his well pleased King what reward he desired. "Oh, not much, your majesty", the inventor responded, "just place

Question 933338: In a well known story the inventor of the game of chess was asked by his well pleased King what reward he desired. "Oh, not much, your majesty", the inventor responded, "just place a grain of rice on the first square of the board, 2 on the next, 4 on the next, and so on, twice as many on each square as on the preceding one. I will give this rice to the poor." (For the uninitiated, a chess board has 64 squares.) The king thought this a modest request indeed and ordered the rice to be delivered.
Let f(n) denote the number of rice grains placed on the first n squares of the board. So clearly, f(1)=1, f(2) = 1+2 = 3, f(3)= 1+ 2 + 4 =7, and so on.

PART I. Ponder the structure of this summation and then enter an algebraic expression that defines
f(n) = as a function of n.
PART II. Supposing that there are 25,000 grains of rice in a pound, 2000 pounds in a ton, and 6 billion people on earth, the inventor's reward would work out to approximately X tons of rice for every person on the planet. Clearly, all the rice in the kingdom would not be enough to begin to fill that request. The story has a sad ending: feeling duped, the king caused the inventor of chess to be beheaded. What is the X value?
Hint: Note the relationship between the number of grains on each square, and the number of grains on the preceding squares combined.
Answer by richard1234(7193) (Show Source): You can put this solution on YOUR website!
f(n) = 1 + 2 + 4 + ... + 2^(n-1) = 2^n - 1 (using geometric series)

2^64 - 1 is about 1.8 * 10^19 grains of rice. You can have fun with part II.
RELATED QUESTIONS
In a well known story the inventor of the game of chess was asked by his well pleased... (answered by stanbon)

In a well known story the inventor of the game of chess was asked by his well pleased... (answered by AnlytcPhil)

There are three parts to this problem. In a well known story the inventor of the game of (answered by Mathtut)

Please Please help me with this problem! I have been trying to get the last answer for... (answered by stanbon)

There was a man in ancient india named Shashi.He designed a game(international chess) and (answered by stanbon)

The man who invented the game of chess was asked to name his reward. He asked for 1 grain (answered by ikleyn)

There is a legend that the inventor of chess chose the follwing as his reward. One grain... (answered by Alan3354)

A man is to play a game as follows. In three tosses of balanced coin, he will get a... (answered by edjones)

what is the probability of meeting either a boy or chess player where there are 12 boys... (answered by solver91311)