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):
Estudando Matemática e suas Tecnologias? Confira o e-book especial que preparamos para você!
Baixar e-book grátis
Top 10 temas para o Enem 2022
A relação entre (X) e (Y) é
Opção A
Função exponencial
Quer um guia para te ajudar a estudar para o Enem de graça? Então conheça o Personal Prof!
Comece agora
x = 1 -> 2¹-1 = 1 -> Corresponde aos dados da tabela.
x = 2 -> 2²-1=3 -> Corresponde aos dados da tabela.
x = 3 -> 2³-1 = 7 – > Corresponde aos dados da tabela.
x = 4 -> 2x2x2x2 -1 =15 – > Corresponde aos dados da tabela.
Verifique que substituindo nas outras alternativas elas não satisfazem os dados da tabela, logo a alternativa correta é a A.