Torre de Hanói

Sinopse: este experimento se trata de um jogo conhecido por Torres de Hanói, o qual se constrói a partir de 3 pinos e alguns discos. Ele possui regras bem simples: os discos que, inicialmente, formam uma torre no primeiro pino, em ordem decrescente de tamanho, devem ser transferidos para o último, movendo-se apenas um disco de cada vez e nunca colocando um disco maior sobre um menor. Neste experimento, vamos, primeiramente, pensar em uma estratégia para solucionar esse jogo usando o menor número possível de movimentos. Depois, vamos tentar encontrar a relação algébrica que fornece o menor número possível de movimentos em função do número de discos na Torre.
Fonte: Unicamp - M3, Matemática Multimídia.
URL: http://m3.ime.unicamp.br/recursos/1361