Questão 171
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) é
- Alternativa A: Y = 2^X - 1
- Alternativa B: Y = 2^X - 1
- Alternativa C: Y = 2^X
- Alternativa D: Y = 2X - 1
- Alternativa E: Y = 2X - 4
Veja o gabarito assim que responder. 40 questões grátis, sem cartão. Entre com sua conta Google.
Ver a prova completa (ENEM 2011 · Reaplicação/PPL)
Questão da prova oficial do ENEM 2011, aplicada pelo Inep.