A torre de Hanói é um jogo que tem o objetivo de mover todos os discos de uma haste para outra, utilizando o menor número possível de movimento, respeitando-se as regras.
As regras são:
1-um disco maior não pode ser colocado sobre um disco menor;
2-pode-se mover um único disco por vez;
3-um disco deve estar sempre em uma das três hastes ou em movimento.
Disponível em: http://www.realidadevirtual.com.br. Acesso em: 28 abr. 2010 (adaptado). Disponível em: http://www.imeusp.br. Acesso em: 28 abr. 2010 (adaptado).
Usando a torre de Hanói e baseando-se nas regras do jogo, podemos montar uma tabela entre o número de peças (X ) e o número mínimo de movimentos ( Y):
A relação entre (X ) e (Y ) é