Blogs

# Indian Legend about the invention of chess

| 12

There is an ancient Indian legend about the invention of chess. Ruler of India was so pleased with one of his wise men, who had invented the game, that he offered this wise man a reward of his choosing.

Based on my experience, I identified the most common mistakes and created a course to overcome them. Follow instructions from weekly lessons, and you will make significant progress! Sign up for the FREE 10-week course to improve your chess

The wise man said: "Give me one grain of wheat for the first square of the chessboard, two grains for the next square, four for the next, and so on for all squares, with each square having double the number of grains as the square before."

The ruler agreed, surprised that the man had asked for such a small reward. After a couple of days, his treasurer came back and informed him that the reward would add up to an astronomical sum, far greater than all the wheat that could conceivably be produced in many years!

Can you count how many grains of wheat would be on the chessboard at the finish?

Simple solution is to manually double and add each step of the series:
TOTAL = 1 + 2 + 4 + 8 + 16 + ... + 9 223 372 036 864 775 808 = 18 446 744 073 709 551 615

The series may be expressed using exponents:
TOTAL = 20 + 21 + 22 + 23 + 24 + ... + 263 = 264 - 1
because
a = 20 + 21 + 22 + 23 + 24 + ... + 263 (multiply each side by 2)
2a = 21 + 22 + 23 + ... + 264
2a = a - 20 + 264
2a - a = 264 - 20 (remember that: 20 = 1)
a = 264 - 1
to sum up
TOTAL = 264 - 1 = 18 446 744 073 709 551 615

Blogs

Mateusz Bobula
Krosno