Explicaê

01

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) é

Desconsiderar opção Created with Sketch. Considerar opção Created with Sketch.
Desconsiderar opção Created with Sketch. Considerar opção Created with Sketch.
Desconsiderar opção Created with Sketch. Considerar opção Created with Sketch.
Desconsiderar opção Created with Sketch. Considerar opção Created with Sketch.
Desconsiderar opção Created with Sketch. Considerar opção Created with Sketch.