Questão cd5fc7f3-eb
A Torre de Hanói é um quebra-cabeça que consiste em uma base contendo três pinos, em um dos quais são dispostos alguns discos uns…
Enunciado
A Torre de Hanói é um quebra-cabeça que consiste em uma base contendo três pinos, em um dos quais são
dispostos alguns discos uns sobre os outros, em ordem decrescente de diâmetro, de baixo para cima. O problema
consiste em passar todos os discos de um pino para outro qualquer, de maneira que um disco maior nunca fique
em cima de outro menor. O número de discos pode variar, sendo que o mais simples contém apenas três.

O quadro a seguir indica o número mínimo de movimentos necessários para deslocar os discos, respeitando as
regras do jogo.

Seguindo as regras do quebra-cabeça Torre de Hanói, o número mínimo de movimentos para 9 discos é:
Alternativas
Marque uma e confira na horaVer gabaritoConfira depois de tentar
Comentários 0
Conte como você resolveu. Comentar esta questão, salvar favoritos e somar pontos pede conta. Ler é livre.
Entre na sua contaNenhum comentário ainda. O primeiro pode ser o seu: conte como você resolveu.
Questões relacionadas
Ver todas as questões de Análise Combinatória em Matemática- Matemática · Associação Catarinense das Fundações Educacionais - ACAFE 2024
Formulário de Matemática e dados para realização das questões
Médio - Matemática · Associação Catarinense das Fundações Educacionais - ACAFE 2024
Formulário de Matemática e dados para realização das questões
Difícil - Matemática · Universidade Federal de Juiz de Fora - MG 2024Médio