17/2/2009 - Potenciação x Desafios de lógica

Tema: Potenciação x Desafios de lógica.

Material utilizado: Torre de Hanói.

A Torre de Hanói é um quebra-cabeça que consiste em uma base contendo três pinos, onde em um deles são dispostos discos uns sobre os outros, em ordem crescente de diâmetro, de cima para baixo. O problema consiste em passar todos os discos de um pino para outro, usando um dos pinos como auxiliar, de maneira que um disco maior nunca fique em cima de outro menor em nenhuma situação.

A Torre de Hanói tem sido tradicionalmente considerada como procedimento de avaliação e, principalmente, de planejamento e solução de problemas.

O problema das Torres de Hanói foi inicialmente proposta pelo matemático francês Edouard Lucas em 1883.

Fórmula:

2ⁿ -1 , onde "n" representa a quantidade de discos.

Profª Eliene - Álgebra