Exercice 04-04
Problème de l'échiquier de Sissa: ''On place un grain de riz (ou de blé) sur la première case d'un échiquier. Si on fait en sorte de doubler à chaque case le nombre de grains de la case précédente (un grain sur la première case, deux sur la deuxième, quatre sur la troisième, etc.), combien de grains obtient-on au total?''
La réponse à cette question peut s'obtenir à l'aide d'une jolie formule vue au cours.

on compte combien de grains de riz il y a sur la première case, puis sur la deuxième, etc. Et on additionne.

\(8\times 8=64\)



Une fois qu'on aura fini l'exercice, on pourra jeter un oeil à la page Problème de l'échiquier de Sissa (Wiki).
Comme un échiquier contient \(8\times 8=64\) cases, le nombre total de grains de riz déposés est égal à (on utilise la formule pour une somme géométrique, vue au cours et démontrée ici) \[\begin{aligned} 1+2+2^2+\dots+2^{63}&=\frac{2^{64}-1}{2-1}\\ &=2^{64}-1\\ &=18'446'744'073'709'551'615 \end{aligned}\] Selon Wolfram ce nombre (environ \(18\) milliards de milliards) est comparable au nombre total de configurations d'un Rubik's Cube \(3\times 3\), qui est d'environ \(\simeq 4.3\cdot 10^{19}\).