Pular para o conteúdo

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.

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

Marque uma e confira na hora
Escolha uma alternativa

Ver gabaritoConfira depois de tentar

Resposta D511.

Comentários 0

Conte como você resolveu. Comentar esta questão, salvar favoritos e somar pontos pede conta. Ler é livre.

Entre na sua conta

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