Задачка №63. Легенда о шахматной доске

Шахматы — одна из самых древних игр. Она существует уже многие века, неудивительно, что с нею связаны различные предания, правдивость которых, за давностью времени, невозможно проверить.

Одну из подобных легенд я и хочу рассказать. Чтобы понять ее, не нужно вовсе уметь играть в шахматы достаточно знать, что игра происходит на доске, разграфленной на 64 клетки (попеременно черные и белые).

1. Шахматная игра была придумана в Индии, и когда индусский царь Шерам познакомился с нею, он был восхищен ее остроумием и разнообразием возможных в ней положений.

Узнав, что она изобретена одним из его подданных, царь приказал его позвать, чтобы лично наградить за удачную выдумку.

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

— Я желаю достойно вознаградить тебя, Сета, за прекрасную игру, которую ты придумал, — сказал царь.

Мудрец поклонился.

— Я достаточно богат, чтобы исполнить самое смелое твое пожелание, — продолжал царь. — Назови награду, которая тебя удовлетворит, и ты получишь ее.

Сета молчал.

— Не робей, — ободрил его царь. — Выскажи свое желание. Я не пожалею ничего, чтобы исполнить его.

— Велика доброта твоя, повелитель. Но дай срок обдумать ответ. Завтра, по зрелом размышлении, я сообщу тебе мою просьбу.

Когда на другой день Сета снова явился к ступеням трона, он удивил царя беспримерной скромностью своей просьбы.

— Повелитель, — сказал Сета, — прикажи выдать мне за первую клетку шахматной доски одно пшеничное зерно.

— Простое пшеничное зерно? — изумился царь.

— Да, повелитель. За вторую клетку прикажи выдать 2 зерна, за третью 4, за четвертую — 8, за пятую — 16, за шестую — 32…

рис. 53. 'за вторую клетку прикажи выдать два зерна'
Рис. 53. ‘За вторую клетку прикажи выдать два зерна’

— Довольно, — с раздражением прервал его царь. — Ты получишь свои зерна за все 64 клетки доски, согласно твоему желанию: за каждую вдвое больше против предыдущей. Но знай, что просьба твоя недостойна моей щедрости. Прося такую ничтожную награду, ты непочтительно пренебрегаешь моею милостью. Поистине, как учитель, ты мог бы показать лучший пример уважения к доброте своего государя. Ступай Слуги мои вынесут тебе твой мешок с пшеницей.

Сета улыбнулся, покинул залу и стал дожидаться у ворот дворца.

2. За обедом царь вспомнил об изобретателе шахмат и послал узнать, унес ли уже безрассудный Сета свою жалкую награду.

— Повелитель, — был ответ, — приказание твое исполняется. Придворные математики исчисляют число следуемых зерен.

Царь нахмурился. Он не привык, чтобы повеления его исполнялись так медлительно.

Вечером, отходя ко сну, царь еще раз осведомился, давно ли Сета со своим мешком пшеницы покинул ограду дворца.

— Повелитель, — ответили ему, — математики твои трудятся без устали и надеются еще до рассвета закончить подсчет.

— Почему медлят с этим делом? — гневно воскликнул царь. — Завтра, прежде чем я проснусь, все до последнего зерна должно быть выдано Сете. Я дважды не приказываю.

Утром царю доложили, что старшина придворных математиков просит выслушать важное донесение. Царь приказал ввести его.

— Прежде чем скажешь о твоем деле, — объявил Шерам, — я желаю услышать, выдана ли, наконец, Сете та ничтожная награда, которую он себе назначил.

— Ради этого я и осмелился явиться перед тобой в столь ранний час, — ответил старик. — Мы добросовестно исчислили все количество зерен, которое желает получить Сета. Число это так велико…

— Как бы велико оно ни было, — надменно перебил царь, житницы мои не оскудеют. Награда обещана и должна быть выдана…

— Не в твоей власти, повелитель, исполнять подобные желания. Во всех амбарах твоих нет такого числа зерен, какое потребовал Сета. Нет его и в житницах целого царства. Не найдется такого числа зерен и на всем пространстве Земли. И если желаешь непременно выдать обещанную награду, то прикажи превратить земные царства в пахотные поля, прикажи осушить моря и океаны, прикажи растопить льды и снега, покрывающие далекие северные пустыни. Пусть все пространство их сплошь будет засеяно пшеницей. И все то, что родится на этих полях, прикажи отдать Сете. Тогда он получит свою награду. С изумлением внимал царь словам старца. — Назови же мне это чудовищное число, — сказал он в раздумьи.

— Восемнадцать квинтильонов четыреста сорок шесть квадрильонов семьсот сорок четыре триллиона семьдесят три биллиона семьсот девять миллионов пятьсот пятьдесят одна тысяча шестьсот пятнадцать, о повелитель!

3. Такова легенда. Действительно ли было то, что здесь рассказано, неизвестно, — но что награда, о которой говорит предание, должна была выразиться именно таким числом, в этом вы сами можете убедиться терпеливым подсчетом.

Начав с единицы, нужно сложить числа: 1, 2, 4, 8 и т. д. Результат 63-го удвоения покажет, сколько причиталось изобретателю за 64-ю клетку доски. Мы без труда найдем всю сумму следуемых зерен, если удвоим последнее число и отнимем одну единицу. Значит, подсчет сводится лишь к перемножению 64 двоек:

2 × 2 × 2 × 2 × 2 × 2 × и т. д. (64 раза).

Для облегчения выкладок разделим эти 64 множителя на 6 групп по 10 двоек в каждой и одну последнюю группу из 4 двоек. Произведение 10 двоек, как легко убедиться, равно 1024, а 4 двоек — 16. Значит, искомый результат равен

1024 × 1024 × 1024 × 1024 × 1024 × 1024 × 16.

Перемножив 1024 × 1024, получим 1048576.

Теперь остается найти

1048576 × 1048576 × 1048576 × 16,

Отнять от результата одну единицу — и нам станет известно искомое число зерен:

18446744073709551615.

Если желаете представить себе всю огромность этого числового великана, прикиньте, какой величины амбар потребовался бы для вмещения подобного количества зерен. Известно, что кубический метр пшеницы вмещает около 15 миллионов зерен. Значит, награда шахматного изобретателя должна была бы занять объем примерно в 12000000000000 куб. м, или 12000 куб. км. При высоте амбара 4 м и ширине 10 м длина его должна была бы простираться на 300000000 км, — т. е. Вдвое дальше, чем от Земли до Солнца!..

Индусский царь не в состоянии был выдать подобной награды. Но он легко мог бы, будь он силен в математике, освободиться от столь обременительного долга. Для этого нужно было лишь предложить Сете самому отсчитать себе зерно за зерном всю причитавшуюся ему пшеницу.

В самом деле: если бы Сета, принявшись за счет, вел его непрерывно день и ночь, отсчитывая по зерну в секунду, он в первые сутки отсчитал бы всего 86400 зерен. Чтобы отсчитать миллион зерен понадобилось бы не менее 10 суток неустанного счета. Один кубический метр пшеницы он отсчитал бы примерно в полгода: это дало бы ему всего 5 четвертей. Считая непрерывно в течение 10 лет, он отсчитал бы себе не более 100 четвертей. Вы видите, что, посвятив счету даже весь остаток своей жизни, Сета получил бы лишь ничтожную часть потребованной им награды.