Conta a lenda que, no grande templo de Benares, na Índia, os monges seguem uma
antiga profecia. Eles possuem três hastes de diamante e 64 discos de ouro de
tamanhos diferentes. Os monges devem mover os discos de uma haste para outra,
seguindo regras estritas: apenas um disco pode ser movido por vez, e nunca se
pode colocar um disco maior sobre um menor.

A lenda afirma que, quando todos os discos forem movidos para a terceira haste,
o mundo chegará ao fim. O número mínimo de movimentos necessários para completar
a tarefa com 64 discos é dado por:

\( 2^{64} – 1 \)

Esse número equivale a aproximadamente \( 18.4 \times 10^{18} \) movimentos.
Se os monges realizassem um movimento por segundo, levariam mais de 500 bilhões
de anos para concluir a tarefa — um tempo muito maior que a idade do universo!

A história foi popularizada pelo matemático francês Édouard Lucas no século XIX,
criando um dos quebra-cabeças matemáticos mais famosos do mundo.

Clique aqui para jogar on line este fascinante jogo matemático.A Torre de Hanói