A Torre de Hanoi (ver figura), inventada a partir de uma lenda hindu pelo matemático francês Édouard Lucas em 1883, é um “quebra cabeça” composto por uma base contendo três pinos, em um dos quais são dispostos alguns discos uns sobre os outros, em ordem decrescente de diâmetro, de baixo para cima. O problema consiste em passar todos os discos de um pino para outro qualquer, usando um dos pinos como auxiliar, de maneira que um disco maior nunca fique em cima de outro menor em nenhuma situação.
É interessante observar que o número mínimo de movimentos para conseguir transferir todos os discos de um pino para outro é 2n – 1 , onde n é o número de discos. Então, se utilizando o menor número de movimentos, um jogador faz uma jogada a cada 15 segundos e transfere a torre de um pino a outro em 7 minutos e 45 segundos, é porque a quantidade de discos na torre era