Habilidade 19 - Identificar representações algébricas que expressem a relação entre grandezas. Razões e proporçõesSequências e progressõesGráficos e funções

Posição nos cadernos

171

Enem 2011

A torre de Hanói é um [...]

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.

Torre de Hanói com três hastes (casas A, B e C) sobre uma base, com cinco peças numeradas de 1 a 5 empilhadas na haste A, da maior (embaixo) para a menor (em cima).

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çasNúmero mínimo de movimentos
11
23
37
415

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

Reportar erro na questão

Qual é o problema com esta questão?