Estudo Dirigido

Nome do/a aluno/a: Silma Santos de Jesus

Curso: Engenharia Civil
Disciplina: Matemática Fundamental
Tutor/a: Vanessa da cruz vieira

Jogo da Torre de Hanoi

A torre de Hanoi, é um jogo matemático criado por Edouard Lucas, onde

ele conta que Deus criou a Torre de Brahma com três pinos e convidou os
sacerdotes a transportarem os discos de diferentes diâmetros ao terceiro pino.
Esse jogo, contribui para desenvolver a memória, e solução de problemas
através de estratégias.
A regra do jogo é de só poder deslocar um disco de cada vez, o disco de
maior diâmetro não poderia ficar sobre o disco de menor diâmetro, e deslocar
apenas o disco do topo do pino. No jogo, teremos três pinos, sendo que
consideraremos uma origem, um pino de destino e outro pino auxiliar. O grande
macete para movimentar os discos é basear-se pela quantidade. Se for mover
uma pilha com uma quantidade ímpar de discos, começar a deslocar para o pino
de destino, e se a quantidade de discos for par, começar o jogo deslocando o
disco de topo, para o pino auxiliar. Em cada resolução, o jogador terá que
transportar uma parte dos discos, do pino de origem para os pinos de destino e
auxiliar, e conforme for a disposição deles, a posição dos pinos pode mudar
conforme a localização dos discos em cada pino.
Matematicamente, conseguimos resolver através da fórmula direta:

onde, T(n) indica o menor número de movimentos necessários para mover

n discos.
Para os números de 3, 4, 5, 6 e 7 discos, o cálculo foi realizado da seguinte
forma:
 O conteúdo do capítulo 3 e 5 do material didático da disciplina de matemática
fundamental da Faculdade Única, aborda o conteúdo da fórmula utilizada no cálculo
do total de movimentos, onde utilizamos os números racionais que nesse caso estão
representados por números inteiros, e a potenciação elevando o número “2” (da
fórmula) a quantidade de número de discos solicitados, subtraindo pelo número inteiro
1, teremos o total de movimentos necessários para cada conjunto de discos.