Шахівниця та зернятка

Шахівниця та зернятка

Що може бути спільного між шахівницею та зерном? На перший погляд — нічого. Але, якщо згадати легенду про виникнення шахів, то зв’язок стає вже на багато цікавішим.

В перше цю легенду я побачив в чудовій книзі «Занимательная математика». Так ось колись, дуже-дуже давно в Індії один мудрець вигадав гру в шахи. Одного дня він прийшов до палацу і показав цю чудову гру своєму правителю. Правителю ця гра на стільки сподобалася, що він погодився виконати будь-яке прохання мудреця. Мудрець, не довго думаючи, попросив у правителя всього-на-всього декілька зернинок на кожну шахову клітинку. А саме на першу покласти одну зернинку, на другу — дві, на третю — 4, на п’яту 8 і так далі збільшуючи кожен раз кількість зернят вдвічі… Правитель зрадів, що мудрець попросив на стільки мало і сказав прийти йому через тиждень забрати своє зерно.

Чи багато попросив мудрець у правителя? Правильно відповідь — надзвичайно багато!!! У більшості людей виникне логічне питання ЧОМУ?. Давайте разом спробуємо розібратися чому це так.

Кмітливий читач помітив, що на кожній клітинці шахівниці зернят буде 2 у якійсь степені. Наприклад на першій клітинці $2^0 = 1$ на другій $2^1 = 2$ на третій $2^2=4$ на третій $2^3=8$ і так далі. Коли я вперше побачив цю легенду, мені стало дуже цікаво і я вирішив порахувати на звичайному калькуляторі скільки всього зернинок було на шахівниці. Дорахувати мені вдалося десь до 15 клітинки, а потім рахувати стало важко, тому я перестав.

Сьогодні ж я пропоную порахувати нам разом, скільки ж зернинок за угодою мав би правитель подарувати мудрецеві. Для цього скористаємось набагато кращим калькулятором. Нагадаю, що шахівниця має 8 клітинок у ширину та 8 клітинок у висоту, тому всього клітинок $8*8=64$

Розрахуємо деякі кількості зернят на деяких клітинках:

  • на 11-тій клітинці — $2^{10} = 1,024$ зернят
  • на 31-тій клітинці — $2^{30} = 1,073,741,824$ зернят
  • на 51-тій клітинці — $2^{50} = 1,125,899,906,842,624$ зернят
  • на 64-тій клітинці — $2^{63} = 9,223,372,036,854,775,808$ зернят

Тепер залишилося порахувати суму зернят на всій шахівниці і це буде дорівнювати:

$2^0+2^1+2^2 + \dots +2^{62}+2^{63} = \sum_{i=0}^{63}2^i = 18,446,744,073,709,551,615$

і це всього вдвічі більше ніж на останній клітинці. Уявити таке число звичайній людині дуже важко. В книзі «Занимательная математика» проводились розрахунки в результаті яких вийшло, що для того, щоб вмістити такий об’єм зерна треба приміщення з такою довжиною, що воно три рази обернеться навколо земної кулі.

Я пропоную провести свої розрахунки, щоб оцінити це число. Мені особисто важко уявляти розмір зерна, тому уявимо, що мудрець попросив у правителя на першу клітинку поставити $1см^2$ землі, тоді:

$18,446,744,073,709,551,615 см^2 = 1,844,674,407,370,955м^2 = 1,844,674,407км^2$

Тобто $1844 млн. км^2$. Якщо врахувати той факт, що площа земної кулі складає приблизно $510 млн. км^2$, то правитель залишився винним мудрецеві трохи більше ніж $3$ земних кулі.

Земля, дайте три

Степінь зіграла дуже злий жарт із правителем. Найгірше — це те, що степінь продовжує грати злі жарти з нами і до сьогодні. Через це я вирішив написати декілька статей, де на прикладах покажу, на скільки небезпечно недооцінювати степінь, а також розкажу, як цю силу можна змусити працювати нам на користь.