InterviewSolution
Saved Bookmarks
InterviewSolution
| 1. |
The inventor of the chess board suggested a reward of one grain of whenfor the first square, 2 grains for the second, 4 grains for the third and soon, doubling the number of the grains for subsequent squares. How many grainswould have to be given to inventory? (There are 64 square sin the chessboard). |
|
Answer» Required numbers of grains `=1+2^(1)+2^(2)+2^(3)+...` to 64 terms `=1+(2^(1)+2^(2)+2^(3)+...2^(63))` `=1+(2(2^(63)-1))/((2-1))=(1+2^(64)-2)=(2^(64)-1)`. |
|