Questões de Concurso Militar CBM-MG 2018 para Cadete do Corpo de Bombeiro

A torre de Hanói constitui-se em um jogo estratégico capaz de contribuir no desenvolvimento da memória, no planejamento e na solução de problemas. O jogo se apresenta em uma base que possui três pinos na posição vertical (figura a seguir). No primeiro pino, tem-se uma sequência de discos com ordem crescente de diâmetro, de cima para baixo. O objetivo é passar todos os discos para o último pino com a ajuda do pino central, de modo que no momento da transferência o pino de maior diâmetro nunca fique sobre o de menor diâmetro.

Disponível em:<https://educador.brasilescola.uol.com.br/estrategias-ensino/torre-hanoi.htm> . Acesso em: 10 abr. 2018 (Adaptação).

Disponível em: <https://pt.khanacademy.org> . Acesso em: 10 abr. 2018.

Considere uma torre de Hanói, em que os discos são constituídos por 5 cilindros retos “furados” de mesma altura, 1 centímetro. Sabe-se, também, que os raios desses cilindros estão em progressão aritmética de razão 1 e que o diâmetro dos “furos” de cada disco mede 1 centímetro.