Movimentos: 0
A Lenda da Torre de Hanói
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.