Problème de l'échiquier de Sissa

Un article de Wikipédia, l'encyclopédie libre.
Sauter à la navigation Sauter à la recherche
À la cinquième case, l'échiquier possède 31 grains de riz.

Le problème de l'échiquier de Sissa, également connu sous les noms de problème des grains de blé et de l'échiquier et problème des grains de riz et de l'échiquier[1], est un problème mathématique pouvant s'exprimer ainsi :

« 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 de riz obtient-on au total ? »

Le problème peut être résolu par une simple addition. Puisqu'un échiquier possède 64 cases, le total des grains est de 1 + 2 + 4 + 8 + ... jusqu'à la 64e case. On obtient ainsi 18 446 744 073 709 551 615 grains, ce qui correspond au 64e nombre de Mersenne.

Solutions[modifier | modifier le code]

Les lettres sont des abréviations pour les préfixes du SI d'unités

La solution simple est de doubler chaque valeur manuellement à chaque étape et d'additionner l'ensemble des valeurs :

est le nombre total de grains.

La série peut également être exprimée à l'aide des puissances de 2 :

ce qui peut s'exprimer sous la notation :

Le problème peut également être résolu beaucoup plus facilement en utilisant la formule :

qui peut être démontrée ainsi :

En multipliant chaque côté par 2 :

On soustrait ensuite la série originale de chaque côté :

Cette solution est un cas particulier de la somme d'une série géométrique donnée par :

est la quantité de base, est la modification à chaque étape de cette quantité et est le nombre de fois que cette dernière est doublée.

Dans ce problème-ci, , et .

La légende[modifier | modifier le code]

En Inde, le roi, qui s'ennuie à la cour, demande qu'on lui invente un jeu pour le distraire. Le sage Sissa invente alors un jeu d'échecs, ce qui ravit le roi. Pour remercier Sissa, le roi lui demande de choisir sa récompense. Il choisit de demander au roi de prendre le plateau du jeu et, sur la première case, poser un grain de riz, ensuite deux sur la deuxième, puis quatre sur la troisième, et ainsi de suite, en doublant à chaque fois le nombre de grains de riz que l’on met.

Notes et références[modifier | modifier le code]

Voir aussi[modifier | modifier le code]

Articles connexes[modifier | modifier le code]

Lien externe[modifier | modifier le code]