_________________________________________________________________________________

TORRE DE HANÓI
Material de apoio para o professor(a).

ORIGEM DO JOGO
A Torre de Hanói é um quebra-cabeça inventado no ano de 1883, pelo
matemático francês Edouard Lucas. Seu objetivo é transpor os discos que formam a
torre para um dos dois bastões vazios, devendo movimentar-se um único disco por
vez. Não é permitido colocar um disco maior sobre um menor.
Na descrição original do quebra-cabeça, a torre com sete discos seria uma
versão simplificada de uma torre dedicada a "Brahma", na cidade santa de Benares
na Índia, cuja função era melhorar a disciplina mental dos jovens monges. Segundo a
lenda, no templo de Benares, existia uma placa de bronze, e sobre ela estariam
fixadas três hastes de diamante. Em uma das hastes, o deus Brahma, no momento
da criação do mundo, colocou os discos de ouro puro, de modo que o disco maior
permanecesse sobre a placa de bronze e os outros decrescendo até chegar ao topo.
Esta torre teria 64 discos de ouro, que necessitariam de
18.446.744.073.709.551.615 movimentos para ser mudada, respeitando-se as regras
mencionadas. Movendo-se um disco por segundo, o tempo necessário para a solução
deste problema seria contado em bilhões de anos.
A lenda ainda diz que no momento em que o desafio de transpor os 64 discos
fosse resolvido, o mundo viraria pó.

OBJETIVO DO JOGO
Passar todos os discos do primeiro pino para o terceiro, usando o pino do meio
como auxiliar.
MATERIAL

● Torre de Hanói física (3 hastes e os discos para compor a torre).

REGRAS

● Partida para 1 jogador.

● Mover um disco de cada vez.

● Não é permitido movimentar um disco que esteja abaixo de outro.

● Um disco de tamanho maior não pode ser colocado sobre outro de tamanho
menor.
ORIENTAÇÕES METODOLÓGICAS:

Torre de Hanói

- Desenvolver raciocínio lógico, concentração,

estratégias de resolução;
- Sistematizar conceitos matemáticos decorrentes
Objetivos de aprendizagem das estratégias de resolução, tais como contagem,
relação de recorrência e progressão geométrica.

Indicação - Indicado para alunos do Ensino Fundamental.

- Contagem
- Relação de recorrência.
- Progressões Geométricas
Conteúdo
- Função Exponencial
- Modelação
- Indução Finita.

- 2 períodos (50 minutos).

Tempo estimado para a - 1 período para o jogo e o outro para explorar o que
jogabilidade ocorre no jogo.

Formas de registro - Registrar no material de anotação, observando as

ações e os resultados derivados.

Desenvolvimento da atividade 1:

1. Apresentação para os alunos do jogo e explicação das regras do jogo.

2. Cada aluno deverá dispor de uma Torre de Hanói.
3. Cada aluno deverá responder as perguntas, conforme a construção solicitada.

1) Construa uma torre com dois discos na posição C (terceira haste), a partir da
torre construída em A (primeira haste), de acordo com as regras. Em seguida
responda:
a) Quantas movimentações nos discos você fez?

2) Construa uma torre com três discos na posição C, “transpondo” os discos que
estão em A.
 a) Qual o número de movimentos?
b) Existe um número mínimo de movimentos? Qual é?
c) Qual a peça que mais se movimenta? Qual é o número de movimentos da
peça que mais se movimenta?
d) Qual a peça que menos se movimenta? Qual é o número de movimentos desta
peça?

3) Construa agora uma torre com 4 discos.

a) Você montou a torre com o menor número possível de movimentos? Quantos
movimentos você fez?
b) Como você fez para encontrar a solução?
c) Qual a peça que mais se movimenta? Qual a peça que menos se movimenta?

4) Construa uma torre com 5 discos.

a) Qual é o número mínimo de movimentos?
b) Qual a peça que mais se movimenta? Qual é o número de movimentos da
peça que mais se movimenta?
c) Qual a que menos se movimenta? Qual é o número de movimentos desta
peça?
d) Relate como você fez para encontrar a solução.

5) Explicite uma regra que permita jogar bem, considerando torres com número
par e ímpar de discos.

6) Sem efetuar o jogo, é possível obter o número mínimo de movimentos para,

por exemplo, nove ou dez peças?

7) Existem movimentos semelhantes para quatro e cinco peças? Existem

diferenças? Quais?
8) Qual a relação entre o número de peças e o número mínimo de movimentos?

Segundo experimento realizado por Jean Piaget (1978), para crianças de 6 a

8 anos, o sucesso com dois discos é imediato. Com três ainda há tentativas hesitantes,
erros e correções, mas os sucessos tornam-se estáveis. Enquanto crianças com faixa
etária superior apresentam sucessos rápidos e estáveis em relação aos três discos e
com uma antecipação cada vez mais inferencial em relação a números superiores de
discos, com utilização explícita da experiência anterior.

Desenvolvimento da atividade 2:

1. Fazer a seguinte observação:

Para resolver o desafio com 3 discos foram necessários 7 movimentos.
Primeiro, foram realizados 3 movimentos para transportar 2 discos para a haste do
meio, depois foi efetuado mais um movimento levando o disco maior para a terceira
haste, e por fim, novamente foram transferidos os 2 discos que estavam na haste do
meio para a terceira haste.
2. Realizar as seguintes perguntas: Para transpor 4 discos da primeira haste
para a terceira é possível proceder de modo análogo?E para 5 discos? Ou
 ainda, para 6 discos?
3. Solicitar aos alunos que verifiquem se este procedimento pode ser repetido e
que construam uma tabela que contenha:
● Na primeira coluna: número de discos que serão transportados;
● Na segunda coluna: número de movimentos para transportar os discos da
primeira haste para a haste do meio;
● Na terceira coluna: movimento do n-ésimo disco (último disco) da primeira
haste para a terceira haste.
● Na quarta coluna: número de movimentos para transportar os discos da haste
do meio para a primeira haste.
● Na quinta coluna: número total de jogadas para movimentar os n discos (todos
os discos) da primeira haste para a terceira haste.

Use a tabela abaixo como modelo.

Número de Discos (n) Número mínimo de jogadas

3 3 1 3 7

4 1 15

4. Construir uma tabela contendo o número de peças, o número mínimo de

movimentos e o número mínimo de movimentos mais 1.

Número mínimo de
Número de Discos (n) J(n) + 1
movimentos (J(n))

3 7 8

ORIENTAÇÕES COMPLEMENTARES:
A MATEMÁTICA NO JOGO: Relação de Recorrência
A estratégia consiste em resolver o problema para uma torre de n discos.
De acordo com as regras do jogo, para que o maior disco possa ser colocado
no eixo da direita, é obrigatório que os discos menores estejam empilhados em forma
de torre no eixo intermediário tendo o maior disco sozinho no eixo à esquerda. A tarefa
de passar os � discos menores do eixo à esquerda para o eixo intermediário é
equivalente (em termos de números de movimentos necessários) à de passar os
discos do eixo intermediário para o eixo à direita.
Veja o exemplo na imagem, sendo uma torre com 4 discos.

A haste auxiliar serve para construir uma torre com 3 discos, deixando liberado
o disco maior.
Fonte: https://www.somatematica.com.br/jogos/hanoi/

LINK DO JOGO ONLINE:

https://www.somatematica.com.br/jogos/hanoi/

LINK EXPLICATIVO DO JOGO:

https://youtu.be/2sYVhGiuT8c

Referências:
PIAGET, Jean. A tomada de consciência. São Paulo: Melhoramentos e EDUSP,
1977.

SANTOS, José Plínio O. MELLO, Margarida MURARI, Marcus Idani T. C.

Int
rodução à Análise Combinatória. , Rio de Janeiro, pp. 216-217, 2007.
Torre de Hanói e Função: a matemática pelo viés do jogo Disponível em: <Alexsandra
Martins de Lima Torre de Hanói e Função: a matemática pelo viés do jogo>. Acesso
em: 10 set. 2020.

A Torre de Hanói. Disponível em:

<https://www.cesadufs.com.br/ORBI/public/uploadCatalago/17042916022012Laborat
orio_ de_Ensino_de_Matematica_Aula_12.pdf > . Acesso em: 10 set. 2020.