Un célèbre problème, parfois attribué à une conversation entre un roi et sa muse. La question est simple : si un échiquier avait un grain unique lors de son premier carré, puis deux là-dessus est deuxième, quatre sur la troisième, huit sur la quatrième, etc., grains nombre totales serait alors sur l'échiquier si tous les carrés ont été remplies ?

La réponse est 18,446,744,073,709,551,615 ou 2 ^ 64-1. C'est beaucoup, beaucoup plus élevé que la plupart des gens s'attendent à être dans un premier temps, afin que ce problème est souvent utilisé pour mettre en évidence l'ampleur de la croissance exponentielle et comment les humains sont très pauvres à comprendre il.