LEGENDA O WYNALAZCY SZACHÓW
Król zgodził się zbyt szybko
Według indyjskiej legendy mędrzec Sissa pokazał królowi grę w szachy. Zachwycony władca pozwolił mu wybrać nagrodę.
Sissa poprosił o pszenicę: jedno ziarno na pierwszym polu szachownicy, dwa na drugim, cztery na trzecim i tak dalej — aż do pola 64.
Prośba wydawała się skromna. Dopiero rachunek pokazał, jak ogromne jest zobowiązanie. To legenda z różnymi wersjami imion i szczegółów, a nie udokumentowana biografia wynalazcy szachów.
DLACZEGO TAK SZYBKO?
Każde pole podwaja stawkę
Liczby ziaren tworzą ciąg geometryczny o pierwszym wyrazie 1 i ilorazie 2.
an = 2n−1
Sn = 2n − 1
Po podwojeniu sumy otrzymujemy 2 + 4 + … + 2ⁿ. Odejmując pierwotną sumę 1 + 2 + … + 2ⁿ⁻¹, zostaje 2ⁿ − 1.
Pomyśl, zanim kliknieszCzy na ostatnim polu jest więcej ziaren niż na wszystkich wcześniejszych razem?
Sprawdź odpowiedź
Tak — dokładnie o jedno! Na polu 64 jest 2⁶³ ziaren, a na polach 1–63 łącznie 2⁶³ − 1.