Educação pode mudar sua vida

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.

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

a) Y = 2^X - 1 Y

b) $Y=2^{x-1}$
 

c) Y = 2^X
 

d) Y = 2X – 1
 

e) Y = 2X – 4