Questão 3fabccf7-fc
A Torre de Hanoi é um jogo pedagógico muito utilizado na educação. O jogo é composto por 3 pinos (hastes) na posição vertical e…
Enunciado
A Torre de Hanoi é um jogo pedagógico muito utilizado na
educação. O jogo é composto por 3 pinos (hastes) na posição
vertical e discos de tamanhos diferentes. Os discos são
colocados em uma mesma haste em ordem crescente de
diâmetro, do menor para o maior, de cima pra baixo, como pode
ser observado na imagem a seguir:

O objetivo de cada partida consiste em deslocar todos os discos
da haste onde se encontram para uma haste diferente, com a
ajuda da terceira haste, de modo que no momento da
transferência um disco de maior diâmetro nunca fique sobre um
de menor diâmetro. As regras do jogo são: deslocar um disco de
cada vez, o qual deverá ser o do topo de uma das três hastes;
um disco deve estar sempre em uma das três hastes ou em
movimento; cada disco nunca poderá ser colocado sobre outro
de diâmetro menor.
No quadro a seguir, temos o número mínimo de movimentos
necessários para o fim de uma partida, em relação ao número
de discos.

Com base nas informações anteriores, é CORRETO afirmar que
o número mínimo de movimentos para uma partida com 8
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 · UNICAMP 2025Muito fácil
- Matemática · UNICAMP 2024Muito fácil