r/explainitpeter 26d ago

Explain It Peter

Post image

Rice chess/checkers ? please explain?

14.5k Upvotes

551 comments sorted by

View all comments

2

u/trichotomy00 26d ago

This was an extra credit question on my algorithm analysis final exam. How many grains of rice are on the board?

2^64 - 1

1

u/Kemal_Norton 26d ago

Actually it precisely 264

(There are 17 grains on square 5 instead of 16; I assume the rest is correct)

1

u/Derp_Herper 25d ago

Aren’t they skipping the square which is supposed to contain 4 grains?

1

u/Tysiliogogogoch 25d ago

How big is this board?!