Pular para o conteúdo
No Gabarito

Questão 171 — ENEM 2011 PPL

2º dia · Reaplicação/PPL · caderno cinza · Matemática: Funções e gráficos

MatemáticaMatemáticaFunções e gráficosENEM 2011 · Q171

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).
Imagem da questão 171 do ENEM 2011

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

Escolha uma alternativa (ou use as teclas A–E).
Ver gabarito e resolução
Gabarito oficial: A

Pela TRI do INEP, cerca de 20% dos candidatos acertam esta questão. Estimativa a partir dos parâmetros da prova.

Como resolver

A questão pede: A relação entre (X) e (Y). O caminho é este: para X = 1, 2, 3, 4, Y = 1, 3, 7, 15, que são 2¹ − 1, 2² − 1, 2³ − 1, 2⁴ − 1: Y = 2ˣ – 1.

No app: por que cada alternativa está certa ou errada e quantos candidatos marcaram cada uma no ENEM. A conta é grátis.

Ver alternativa por alternativa