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 embaixo e o menor esteja em cima, formando assim uma torre conforme a figura a :
Na torre de Hanói, o desafio consiste em transportar uma a uma essas quatro peças para um dos outros pinos num menor número possível de movimentos, transferindo assim, toda a Torre de Discos que está na Haste A para a Haste C. Para o primeiro movimento transferimos o disco 1 para a haste B e em seguida para o segundo movimento, transferimos o disco 2 para a haste C, etc.
Determine em que Haste, o disco 2 estará pousado para o 23º movimento e em que Haste o disco 4, estará pousado para o 12º movimento, respectivamente.