A Torre de Hanói, assim chamada em referência à cidade
vietnamita, é um quebra‑cabeça composto de três
pinos e um conjunto de discos de diferentes tamanhos.
Inicialmente, os discos estão dispostos uns sobre os outros,
em ordem crescente de diâmetro em um dos pinos. O
desafio consiste em transferir todos os discos desse pino
de origem para um pino de destino, utilizando o terceiro
pino como suporte. Durante esse processo, devem ser
observadas duas regras básicas: apenas um disco poderá
ser movido por vez; e um disco maior nunca poderá ser
colocado sobre um disco menor. Para um conjunto inicial
de n discos empilhados no pino de origem, o número
mínimo de movimentos necessários é 2n − 1. Com base
nessas informações, julgue o item.
Para resolver uma Torre de Hanói com três discos,
o número mínimo de movimentos necessários é
igual a 15.