O problema da Torre de Hanói envolve um ambiente formado por uma base, contendo 3 pinos, onde, em um deles, há uma pilha de discos furados no meio e de diâmetros diferentes ordenados de forma que o disco maior esteja em baixo e o menor esteja em cima, formando assim uma torre conforme a Figura abaixo:
Na torre de Hanói, suponha que em vez de transferir a torre para um dos pinos, você tenha que transferir a torre para cada um dos outros pinos uma vez, ou seja, primeiramente para o pino 2 e em seguida para o pino 3.
Encontre o número mínimo de movimentos para resolver esse problema, sendo este a soma de todos os movimentos para chegar ao pino 2, mais os movimentos para chegar ao pino 3, a partir do pino 2.
Obs: Poderemos chegar ao menor número de movimentos possíveis através da expressão que a define com exatidão 2n -1.