Questão 1e7913e7-4c
Prova:
Disciplina:
Assunto:
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) é
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) é
A
Y = 2X - 1
B
Y = 2X-1
C
Y = 2X
D
Y = 2X - 1
E
Y = 2X - 4
Gabarito comentado
Thiago NunesGraduado em Matemática e Informática. Pós graduado em Educação Especial. Curso de extensão no IMPA (instituto de Matemática pura e aplicada) de análise real na reta e probabilidade. 18 anos de experiência em concursos públicos.