Задача о зёрнах на шахматной доске

Когда создатель шахмат, древнеиндийский мудрец и математик Сисса бен Дахир, показал своё изобретение Правителю страны, тому так понравилась игра, что он позволил изобретателю право самому выбрать награду.

---

Мудрец попросил у Повелителя за первую клетку шахматной доски заплатить ему одно зерно пшеницы (по другой версии — риса), за второе — два, за третье — четыре и т. д., удваивая количество зёрен на каждой следующей клетке. Правитель, не разбиравшийся в математике, быстро согласился, даже несколько обидевшись на столь невысокую оценку изобретения, и приказал казначею подсчитать и выдать изобретателю нужное количество зерна.

Однако, когда неделю спустя казначей всё ещё не смог подсчитать, сколько нужно зёрен, правитель спросил, в чём причина такой задержки. Казначей показал ему расчёты и сказал, что расплатиться невозможно, поскольку колличество зерна превышает весь урожай пшеницы, собранный за всю историю человечества. На всей доске будет 2 в 64 степени − 1 или 18 446 744 073 709 551 616 зёрен, их общая масса составит 461 168 602 000 тонн. Для того, чтобы вместить такое колличество зерна потребуется амбар с размерами 10х10х15 км.

Правитель, чтобы взять реванш над пытавшимся его обхитрить изобретателем, велел последнему пересчитать каждое зёрнышко, чтобы не было сомнений в том, что он честно с ним расплатился.