Pular para o conteúdo
Dicas do ENEMEntrar

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…

Guardar

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.

Figura 1 de 2 da questão de Matemática, Universidade Luterana do Brasil 2010, Análise Combinatória em Matemática

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

Figura 2 de 2 da questão de Matemática, Universidade Luterana do Brasil 2010, Análise Combinatória em Matemática

Seguindo as regras do quebra-cabeça Torre de Hanói, o número mínimo de movimentos para 9 discos é:

Alternativas

Escolha uma alternativa

Ver gabarito

Resposta D511.

Reportar erro
Compartilhar
Versão .md para IA (abre em nova aba)

Comentários0

Entre na sua conta para comentar esta questão, salvar favoritos e somar pontos.

Nenhum comentário ainda. O primeiro pode ser o seu: conte como você resolveu.

Questões relacionadas

Continue estudando