Detalhes - Dissertação do PROFMAT
Aluno: MIRIAN SILVA SANTOS
UEFS - Universidade Estadual de Feira de Santana - Feira de Santana - BA
Dissertação
Título
ALGUMAS VARIAÇÕES DO JOGO TORRE DE HANÓI
Resumo
Neste trabalho exploramos o problema Clássico da Torre de Hanói, as Torres de Hanói Dupla, a Torre de Hanói Cíclica e a Torre de Hanói com 4 pinos. Para tanto, usamos os conceitos de recorrências lineares de primeira e segunda ordem com o intuito de determinar uma expressão matemática, em função da quantidade de discos, que quantifica o número mínimo de movimentos para solucionar essas variações do problema. Tivemos como objetivo a construção de um material didático que possa ser utilizado por professores do ensino médio, que queiram inserir em suas aulas o Clássico problema da Torre de Hanói, bem como, as curiosas variações desse problema.
[Download TCC]