Домашнє завдання до уроку 1
Завдання від Стасика
У вільний час я дуже люблю грати в шахи. Ця надзвичайна
гра виникла в
Індії приблизно в І ст. н. є.
Старовинна легенда приписує створення шахів деякому браміну, який попросив у
раджі за свій винахід «невелику», як
на перший погляд,
винагороду — стільки пшеничних зерен, скільки можна розмістити на
шахівниці за таким правилом. На першу клітинку поля мали покласти одну зернину,
на другу — дві, на третю — чотири, на четверту — вісім і т. д.
Як визначили сучасні вчені, для шахового поля розміром
8x8 клітинок ця винагорода становила 18 446 744 073 709 551 615 зерен
(приблизно 1,846-1019). Цієї кількості пшениці вистачить, щоб
заповнити сховище об'ємом 180 км3. Однак такої кількості зерен не
може бути на всій нашій планеті.
Пропоную вам написати програму, яка
визначить розмір винагороди за створення шахів для шахівниці значно меншого
розміру — 4x4 клітинки.
