Questão cd5fc7f3-eb
Prova:ULBRA 2010
Disciplina:Matemática
Assunto:Análise Combinatória em Matemática

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 é:

A
127.
B
314.
C
429.
D
511.
E
1023.

Estatísticas

Aulas sobre o assunto

Questões para exercitar

Artigos relacionados

Dicas de estudo