Torre de Hanói

Vídeo produzido pela Coordenação Multimídia (Seed) que  trata da Torre de Hanói,  um dos jogos matemáticos mais conhecidos e que foi inventado em 1883, pelo matemático francês Edouard Lucas.

A ideia é transferir os discos, que formam a torre para um dos dois pinos vazios. Para tanto deve-se movimentar um único disco por vez, e não pode colocar um disco maior sobre um menor.

O professor pode improvisar uma Torre de Hanói, utilizando, por exemplo, cartas de baralho, do Ás ao 8, marcando-se três pontos em uma folha de papel. Distribuindo os estudantes em grupos, eles podem iniciar com três cartas e avançar até o total de oito, sempre anotando os resultados. Em seguida,  o professor pode pedir para que tentem relacionar o número de cartas ao número de movimentos mínimos conseguidos. Com isso, o professor pode trabalhar o conceito de função de forma intuitiva e avançar para o conceito de função exponencial, visto que a fórmula matemática que determina o número de movimentos, desenvolvida por Edouard Lucas, é    2^{n - 1}, tal que n é o número de discos ou cartas na pilha. Pode-se trabalhar, ainda, na relação existente entre o aumento de uma carta e o número de movimentos a mais necessário para mover a torre.

Produção: Coordenação de Multimídia

Idioma: Português

Palavras-chave: Funções. Função Exponencial. Torre de Hanói.

Duração: 25s

* Todas as informações contidas nesse vídeo referem-se ao período de sua edição.