CURSO LICENCIATURA EM MATEMÁTICA

RELATÓRIO ATIVIDADE PRÁTICA - TORRE DE HANÓI

SALVADOR
2018
JOSÉ CARLOS LIMA
HUMBERTO GABRIEL
TAIRINE ALBERTA

Atividade apresentada a disciplina

– MAT245, do semestre 2018.2.

Orientado pela professora Daniela

Cunha.

SALVADOR
2018
 RELATÓRIO ATIVIDADE PRÁTICA - TORRE DE HANÓI

1. HISTÓRICO
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, 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.

2. CONTEÚDO MATEMÁTICO
Existem diversos trabalhos publicados que aborda a relação entre o jogo da Torre
de Hanói com desenvolvimento de habilidades e competências matemáticas. De
acordo Machado (1992)
Na pré-escola, a Torre pode ser utilizada como jogo livre, com regras
simples para a separação de cores tamanhos.A partir da 4ª ou da 5ª
série pode se jogar seguindo as duas regras [..] no caminho para a
descoberta da estratégia ótima para alcançar o fim almejado (pág 45).
Já para o nível superior pode-se trabalhar o Princípio da Indução Finita como um
método de demonstração de teoremas. Para Machado (1995), esse procedimento
pode ser utilizado em classes de Ensino Médio.
 2.1 INSTRUÇÕES DE USO
A torre de Hanói é composto por uma base na qual possuem 3 pinos em posição
vertical - também denominada de torre - e por discos com diâmetros de tamanhos
decrescentes, conforme figura abaixo:

FIGURA 1 - Modelos Torre de Hanói

Em um dos pinos são colocados todos os discos sempre do maior para o menor, o
objetivo do jogo é trocar todos os discos de uma torre a outra, utilizando o menor
número possível de movimentos. As regras para fazer as jogadas são - só se pode
mover um disco de cada vez; Não se pode deixar um disco de diâmetro maior sobre
outro de diâmetro menor. Conforme a seguinte figura.
 FIGURA 2- Passo a passo de como deve ser as jogadas com 3 discos

2.2 DEMONSTRAÇÃO
Supondo uma torre com 5 discos, para transferi-los de uma torre a outra
obtemos os seguintes valores:
Quadro 1 - Quantidade mínima de movimentos

Quantidade de Número mínimo Outra forma de

discos (D) de movimentos (N) representar

1 1 21 − 1

2 3 22 − 1

3 7 23 − 1

4 15 24 − 1

5 31 25 − 1

O quadro com os dados obtidos mostra a quantidade mínima de movimento

utilizada para cada quantidade de disco, sendo possível representar na forma de
potência de 2 menos 1, na qual o expoente dessa potência é a quantidade de discos
utilizada.
Tomando ​D como quantidade de discos e ​N como número mínimo de movimentos,

para mostrar que ​N(D) = 2D − 1 é válida para qualquer valor assumido por ​D

(conjectura). Temos - Para ​D= 1, N(1)= 21 − 1 ⇔ N(1) = 2-1 ⇔ N(1) = 1 é válida.

Considerando por hipótese que ​N(D) = 2D − 1 é verdadeira, então devemos provar

que é válida para ​N(D+1) =​ ​ 2D+1 − 1 , a partir do o método de indução finita.

Usando a ideia de recorrência (uso do resultado anterior mais um) - Tomando 4
discos em uma torre, para passá-los à outra torre obedecendo as regras. Sabe-se
que para conseguir mover 3 discos de uma torre para outra torre são necessários 7
movimentos, sendo assim será feita a retirada dos 3 discos menores de uma só vez,
porém contabilizando o número mínimo de movimentos, para retirar o 4º disco
(base), é necessário mais um movimento, e para colocar os outros 3 discos sobre a
base, é preciso mais 7 movimentos. Portanto, foi utilizado 7 movimento (para mover
3 discos) + 1 movimento (para mover a base - o 4º disco) + 7 movimento (para
colocar 3 discos sobre a base), ou ainda podemos afirmar que são necessários 2
vezes o número mínimo de movimento para 3 discos mais 1 movimento o qual é
retirada a base de uma torre para outra (2x7+1=15).
Seguindo o exemplo da ideia de recorrência para mostrar que ​N(D+1) é válida
temos:

N(D+1) =​ ​ 2D+1 − 1 ⇔ 2xN (D) + 1.

Onde 2xN (D) ​representa o número de movimentos para quando falta fazer a
retirada da base dos discos que estava em uma torre. + 1 é o movimento necessário

para a retirada da base. Por hipótese o valor anterior a ​N(D+1) ​é ​N(D) =​ ​ 2D − 1.

Sendo possível afirmar que:

N(D+1) =​ ​ 2D+1 − 1 ⇔ 2xN (D) + 1. ⇔ N(D+1) =​ ​ 2x(2D − 1) + 1.

⇔ N(D+1) =​ ​ 2D+1 − 2 + 1. ⇔ N(D+1) =​ ​ 2D+1 − 1.

Ou seja, é possível concluir que a hipótese ​N(D) = 2D − 1, é válida para qualquer

número pertencente ao conjuntos dos naturais.

2.3 APLICAÇÕES
Torre de Hanói é um jogo no qual os professores podem desenvolver diferentes
atividades passíveis de serem aplicadas em diferentes níveis.
● Torre de Hanói e Ordem crescente e/ou decrescente:
Explorar com a turma o desafio de passar os discos para outra torre, abordado
alguns conceitos básicos como: maior e menor, direita e esquerda.
● Torre de Hanói e Progressão Geométrica:
Progressão geométrica é uma seqüencia de números não nulos em que cada
termo posterior, a partir do segundo, é igual ao anterior multiplicado por um número
fixo chamado razão da progressão. A quantidade mínima de movimentos das torres
com n discos é igual à soma de uma Progressão Geométrica (P.G.) finita de
razão 2, 1º termo igual a 1 e com nº de termos igual ao nº de discos da
torre. Ao movimentarmos o número de discos, a quantidade de movimentos
de cada peça cresce em P.G. de razão 2, com 1º termo igual a 1. O nº de
movimentos de uma torre com n discos é igual ao dobro de movimentos da torre
com (n 1) discos,
acrescido de 1 movimento.
● Torre de Hanói e Função Exponencial
O uso do jogo da torre de Hanói no processo de ensino aprendizagem para estudo
da função exponencial, a partir da relação entre o número de discos e de
movimentos em uma função exponencial.

FIGURA 3 - Diagrama de Venn relação quantidade de discos e número de movimentos

O conjunto do número de discos ​D e o conjunto do número de movimentos ​M,​

ambos representados no diagrama de “Venn” é possível estabelecer a relação
biunívoca, também pode-se verificar o conjuntos - Domínio, Contradomínio e
Imagem
3. REFERÊNCIAS
COSTA, A. Torre de Hanói, uma proposta de atividade para o ensino médio. Disponível em:
<http://www.pucrs.br/edipucrs/erematsul/comunicacoes/2ALEXANDREDACOSTA.pdf>
Acesso em: 01/Dez/2018.
CORMEN, T.;e BALKCOM, D. Torre de Hanói. Disponível em:
<https://pt.khanacademy.org/computing/computer-science/algorithms/towers-of-hanoi/a/towe
rs-of-hanoi> Acesso em: 01/Dez/2018.
CORMEN, T.;e BALKCOM, D. Torre de Hanói. Disponível em:
<https://pt.khanacademy.org/computing/computer-science/algorithms/recursive-algorithms/a/
recursion> Acesso em: 01/Dez/2018.
MACHADO, N. J. Matemática e Educação: alegorias, tecnologias e temas afins.São Paulo:
Cortez, 1992. Coleção Questões da Nossa Época, n. 2.
MANOEL, L. R. Torre de Hanói. Disponível em:
<http://www.ibilce.unesp.br/Home/Departamentos/Matematica/labmat/torre_de_hanoi.pdf>
Acesso em: 01/Dez/2018.
SOUZA, F. H. Torre de Hanói. Disponível em:
https://portaldosaber.obmep.org.br/index.php/modulo/ver?modulo=82> Acesso em:
01/Dez/2018
Torres,J. M.; Abreu, J. M. A Torre De Hanói: Contexto e Aplicações. Disponível em:
<http://www.editorarealize.com.br/revistas/conapesc/trabalhos/TRABALHO_EV058_MD1_S
A91_ID1711_17052016171342.pdf> Acesso em: 01/Dez/2018