Questão do ENEM 2011 · PPL/Reaplicação

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

Número de peças | Número mínimo de movimentos 1 | 1 2 | 3 3 | 7 4 | 15

A relação entre (X) e (Y) é

Questão oficial do ENEM 2011 (ppl-reapplication), Inep.