Desaafio Torre de Hanói

Sala de Recursos Multifuncional-SRM CTPM V
Atendimento Educacional Especializado AEE

SEQUÊNCIA DIDÁTICA “DESAFIO TORRE DE HANÓI”
1 Histórico
Também conhecido como “Torre do Bramanismo” foi publicada em 1883 pelo
matemático frânces Edouard Lucas. O jogo facilita o planejamento das ações e trabalha o
raciocínio lógico.
A Torre de Hanói tem sido tradicionalmente considerada como um procedimento para
avaliação da capacidade de memória de trabalho, e principalmente de planejamento e solução
de problemas.
Constitui num jogo estratégico capaz de contribuir no desenvolvimento da memória, do
planejamento e solução de problemas através de técnicas estratégicas.
Além de ser um jogo que propõe um desafio pessoal, ou até mesmo em grupo,
desenvolve o raciocínio lógico e pode trabalhar a agilidade, além de propriedades matemáticas.
A Torre de Hanói também se enquadra na metodologia Montessori.
2 Utilização
Para aluno, em tamanho menor, com 10 peças. Útil na exploração das formas dos
sólidos e no reconhecimento de seus elementos através da visualização. Dedução de fórmulas,
cálculo de áreas e volumes. É interessante observar que o número mínimo de “movimentos”
para conseguir transferir todos os discos da primeira estaca à terceira é 2n-1, sendo n o número
de discos. Logo: Para solucionar um Hanói de 7 discos, são necessários 127 movimentos.
Figura 1- Torre de Hanói
Figura 2- Tabela de discos e jogadas

3 Objetivos
3.1 - Despertar a criatividade e o sentimento de autoconfiança e realização, construindo seu próprio
instrumento com materiais de fácil acesso.
3.2 - Desenvolvimento cognitivo, estimular a memória e o raciocínio lógico, através das técnicas
para alcançar o objetivo do jogo.
3.3 - Trabalhar operações e a fórmula para descobrir a quantidade mínima de movimentos para
solucionar o jogo.
4 Habilidades e Conteúdos
1ª ETAPA - Conheceremos um pouco do surgimento da Torre de Hanói e como ele é constituida.
2ª ETAPA - Depois de conhecida a história, iremos aprender como produzir de forma bem simples
a sua própria Torre de Hanói.
3ª ETAPA - Com seu objeto pronto, iremos aprender as regras do jogo e a utilizar a fórmula para
descobrir o menor número de movimentos para solucionar seu quebra-cabeça.
4ª ETAPA – Após aprender as regras dos jogos vamos cronometrar o tempo de execução para
estimular a agilidade.
5 Sequência Didática
1ª ETAPA:
História e Lenda
A torre de Hanói, também conhecida por torre de bramanismo ou quebra-cabeças do
fim do mundo, foi inventada e vendida como brinquedo, no ano de 1883, pelo matemático
francês Edouard Lucas. Segundo ele, o jogo que era popular na China e no Japão veio do
Vietnã.
O matemático foi inspirado por uma lenda Hindu, a qual falava de um templo em
Benares, cidade Santa da Índia, onde existia uma torre sagrada do bramanismo (religião), cuja
função era melhorar a disciplina mental dos jovens monges.
De acordo com a lenda, no grande templo de Benares, debaixo da cúpula que marca o
centro do mundo, há uma placa de bronze sobre a qual estão fixadas três hastes de diamante.
Em uma dessas hastes, o deus Brama, no momento da criação do mundo, colocou 64 discos de
ouro puro, de forma que o disco maior ficasse sobre a placa de bronze e os outros decrescendo
até chegar ao topo.
A atribuição que os monges receberam foi de transferir a torre formada pelos discos, de
uma haste para outra, usando a terceira como auxiliar com as restrições de movimentar um
disco por vez e de nunca colocar um disco maior sobre um menor. Os monges deveriam
trabalhar com eficiência noite e dia e, quando terminassem o trabalho, o templo seria
transformado em pó e o mundo acabaria. O jogo consiste em uma base de madeira onde estão
firmadas três hastes (ou estacas) verticais, e um certo número de discos de madeira, de
diâmetros diferentes, furados no centro.
2ª ETAPA
Objetivo e regras do jogo
No começo do jogo os discos estão todos enfiados na primeira haste, em ordem decrescente de
tamanho, com o menor disco acima de todos. O objetivo é mover todos os discos, da primeira
haste para a última haste com a menor quantidade de movimentos, obedecendo às seguintes
regras:
1)Somente um disco pode ser posto de cada vez.

2) Um disco maior nunca pode ser posto sobre um disco menor;
Figura 3- Primeiros movimentos
3ª ETAPA
Desafio 1
Resolva a torre de hanói, obedecendo as regras do jogo e responda os questionamentos
em seguida:
a) Quantos movimentos são necessários para movimentar 1 disco de uma haste para outra?
b) Use 2 discos, quantos movimentos são necessários para transferi-los da primeira para
terceira haste?
c) Use 3 discos, quantos movimentos são necessários para transferi-los da primeira para terceira
haste?
d) Use 4 discos, quantos movimentos são necessários para transferi-los das primeiras hastes
para a terceira haste?
Desafio 2
interessante observar que o número mínimo de "movimentos" para conseguir transferir
todos os discos da primeira estaca à terceira segue um padrão que está descrito na imagem
abaixo:
Figura 3- jogadas mínimas
Para solucionar um Hanói de 4 discos, são necessários 15 movimentos:

 no caso de 7 discos são necessários 127 movimentos
 se forem 15 discos são necessários 32.767 movimentos.
 Para solucionar um Hanói de 64 discos, como diz a lenda, são necessários
18.446.744.073.709.551.615 movimentos
O desafio consiste em transferir todos os discos para qualquer um dos pinos livres, com o
menor número de movimentos possíveis. Só deverá ser movido um disco de cada vez e um
disco maior nunca deverá ficar sobre o disco menor.
4ª ETAPA
Desafio 3
Agora vamos cronometrar o tempo mínimo que você consegue realizar para cada quantidade de
pinos até o limite de 7 discos.
Registro
Quant. Tentativa/tempo
Discos 1ª 2ª 3ª 4ª 5ª 6ª 7ª 8ª 9ª

Desaafio Torre de Hanói

Enviado por

Direitos autorais:

Formatos disponíveis

Desaafio Torre de Hanói

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Desaafio Torre de Hanói

Enviado por

Direitos autorais:

Formatos disponíveis

Sala de Recursos Multifuncional-SRM CTPM V

Atendimento Educacional Especializado AEE

Figura 1- Torre de Hanói

Figura 2- Tabela de discos e jogadas

1)Somente um disco pode ser posto de cada vez.

Figura 3- Primeiros movimentos

Figura 3- jogadas mínimas

Para solucionar um Hanói de 4 discos, são necessários 15 movimentos:

Você também pode gostar