Oito discos exigem 255 movimentos; os sessenta e quatro da lenda exigem 2⁶⁴ − 1

Cada disco extra duplica o trabalho e soma um, razão pela qual a Torre de Hanói fica sem tempo.

Estatística e dados · Nível: Resultado clássico · Atualizado em 2026-11-10

Para mover n discos primeiro você precisa afastar os n − 1 de cima, depois mover o disco maior uma vez, e em seguida recolocar esses n − 1 em cima. Assim M(n) = 2M(n − 1) + 1 com M(1) = 1, que se resolve como 2ⁿ − 1: oito discos precisam de 255 movimentos e três precisam de 7, nos dois primeiros links. 255 vai parecer familiar a quem lê tamanhos de memória: é o maior valor que cabe em um byte sem sinal, exatamente por esta razão.

A versão de Lucas vinha com sessenta e quatro discos de ouro e uma profecia de que o mundo acabaria quando a pilha tivesse sido movida. A um movimento por segundo isso são 2⁶⁴ − 1 = 1.844674407371⋅10+19 movimentos (terceiro link), uns 585 bilhões de anos, mais de quarenta vezes a idade do universo, e o quebra-cabeça de oito discos que você tem diante de si leva um minuto e meio. A mesma duplicação que torna trivial o caso pequeno torna geológico o grande, que é todo o sentido de uma exponencial: 255 e 1.844674407371⋅10+19 são a mesma regra a sessenta passos de distância.

Resposta

255

Como ler

2⁸ − 1 na área de trabalho. O segundo link são três discos; o terceiro é a contagem de sessenta e quatro discos que acaba com o mundo.

Fonte

Édouard Lucas marketed the Tower of Hanoi in 1883 as the towers of Brahma at Benares; the minimum for n disks is 2ⁿ − 1, forced by the recurrence M(n) = 2M(n − 1) + 1

Resolva na calculadora

Estes links abrem a calculadora adequada com os números deste problema já escritos. A linha de cima é o que a tela deveria mostrar: confira você mesmo.

Este é um site de ferramentas independente de terceiros. Não é afiliado à Casio, à Texas Instruments nem aos seus distribuidores, e não conta com patrocínio ou autorização deles. Os nomes de modelos e produtos são marcas comerciais de seus respectivos titulares e aparecem aqui apenas para identificar os dispositivos.

As sequências de teclas destes manuais foram redigidas a partir dos próprios dados de layout deste site — os mesmos que a calculadora online renderiza — junto com informações de produto disponíveis publicamente. As especificações e as configurações regionais são verificadas no dispositivo físico e no material mais recente do fabricante.