CONTEXTUALIZAÇÃO

A torre de Hanói foi inventada por Edouard Lucas em 1883, e há uma história sobre a
Torre, imaginada pelo próprio Lucas:
No começo dos tempos, Deus criou a Torre de Brahma, que contém três pinos de
diamante e colocou no primeiro pino 64 discos de ouro maciço. Deus, então, chamou
seus sacerdotes e ordenou-lhes que transferissem todos os discos para o terceiro pino,
seguindo certas regras. Os sacerdotes, então obedeceram e começaram o seu trabalho,
dia e noite. Quando eles terminassem, a Torre de Brahma iria ruir e o mundo acabaria.
Esse é um dos quebra-cabeças matemáticos mais populares, que consiste de n discos
com um furo em seu centro e de tamanhos diferentes e de uma base com três pinos na
posição vertical onde são colocados os discos. O jogo mais simples é construído de três
pinos, mas a quantidade pode variar, deixando o jogo mais difícil à medida que o número
de discos aumenta. Os discos formam uma torre onde todos são colocados em dos pinos
em ordem decrescente de tamanho. O objetivo do quebra-cabeça é transferir toda a torre
de discos para um dos outros pinos, que estão inicialmente vazios, de modo que cada
movimento é feito somente com um disco, nunca havendo um disco maior sobre um disco
menor, como mostra a figura abaixo.

PROPOSTA DA ATIVIDADE
Após explorar os conteúdos de referência, elabore um texto dissertativo (Introdução,
desenvolvimento e conclusão), buscando respaldo teórico em estudiosos que abordem os
seguintes aspectos:
• Características do jogo, como suas regras;

Há realmente a necessidade de falar de conhecimentos básicos de matemática,

são essenciais para que o cidadão possa exemplificar sobre a importância da matemática
para a sociedade, num mundo cada vez mais complexo, tomar decisões conscientes,
independentes e criativas com uma educação que possibilite uma ação coletiva de
construção do saber em seu sentido mais amplo, ao lado de uma consciência critica na
produção e utilização deste saber.
Desde a criação da roda no seculo passados, a estudos que apontam os jogos de
matiemática para desenvolvimento no raciocinio das crianças, este quebra-cabeça
matemático mais popular, o da torre de Hanói pode desenvolver o raciocínio lógico
resultando em uma função exponencial, sendo composto por uma base com três hastes e
discos de tamanhos e cores diferentes, inicialmente os discos formam uma torre onde
todos são colocados em um dos pinos de modo que cada movimento é feito somente com
um disco, nunca havendo um disco maior sobre um disco menor.
O desafio do quebra-cabeça consiste em transferir os discos para o terceiro pino,
de modo que fiquem dispostos como originalmente, usando o segundo pino como auxílio.
Devem seguir as regra do jogo, obedecendo as duas regras básicas que seguem:
 Apenas um disco pode ser movimentado por vez;
 Não se pode colocar um disco maior sobre um outro menor.
 Além desses, outro desafio é determinar o menor número possível de movimentos
em cada jogada para se chegar ao objetivo proposto, bem como obter uma relação entre
este número e o número de discos utilizados.
Atualmente, 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.
Este jogo foi inventado em 1883 pelo matemático francês Edouard Lucas, que se
inspirou em uma lenda sobre a Torre de Brahma. O nome Torres de Hanói foi inspirado na
torre, que é um dos símbolos da cidade vietinamita de Hanói, no Vietnã.

• Descreva quantos movimentos mínimos serão realizados com 3, 4, 5, 6 e 7 discos;

Podemos notar que na última coluna estão os números mínimos de movimentos
necessários em cada jogada. Ou seja, aparecem os primeiros termos da sequência () de
números naturais 3, 4, 5, 6, 7, …

n Jn

3 7
4 15
5 31
6 63
7 127

• Pesquise e descreva a fórmula para o número mínimo de movimentos necessários para

resolver a Torre de Hanói com n discos.
O número mínimo de movimentos necessários para finalizar o jogo com uma torre de
discos é .
• Relacione a fórmula com o conteúdo abordado no livro didático, isto é, com a teoria;

Dado um subconjunto do conjunto dos números naturais, tal que pertence a e, sempre
que um número pertence a, seu sucessor também pertence a, temos que, ou seja, todo
número natural pertence ao conjunto .

O texto deverá conter cabeçalho informando o nome do curso, disciplina, tutor e o nome
do aluno. Deverá ter no mínimo, uma lauda e no máximo, três laudas.
Referencias:
Torres de Hanói - Guia do Professor - Correções do Leo.indd (unicamp.br)
Autoras Claudina Izepe Rodrigues, Eliane Quelho Frota Rezende e Maria Lúcia Bontorim
de Queiroz Revisores Matemática Antônio Carlos Patrocínio Língua Portuguesa Carolina
Bonturi - Universidade Estadual de Campinas Reitor José Tadeu Jorge Vice-Reitor
Fernando Ferreira da Costa Grupo Gestor de Projetos Educacionais (ggpe – unicamp)
Coordenador Fernando Arantes Gerente Executiva Miriam C. C. de Oliveira - Matemática
Multimídia Coordenador Geral Samuel Rocha de Oliveira Coordenador de Experimentos
Leonardo Barichello Instituto de Matemática, Estatística e Computação Científica (imecc –
unicamp) Diretor Jayme Vaz Jr. Vice-Diretor Edmundo Capelas de Oliveira

. Jogo: Torre de Hanói – Clubes de Matemática da OBMEP - OBMEP_srg, criado com o

GeoGebra - Adaptado de: Patrícia Coelho Barbosa

TRABALHO_EV058_MD1_SA91_ID1711_17052016171342.pdf (editorarealize.com.br) -
Autora: Josilene Maria de Lima Torres (1); Co-autora: Josenilda Maria de Lima Abreu(2)
Faculdade do Belo Jardim – FBJ; josilenetorres@yahoo.com.br
Torre de Hanói – Wikipédia, a enciclopédia livre (wikipedia.org) - Origem: Wikipédia, a
enciclopédia livre.

Torre de Hanói - Só Matemática (somatematica.com.br)