Explorando o conceito de Função com a Torre de Hanoi...

Marina Menna Barreto *

Maria Alice Gravina *
Curso de Licenciatura em Matemática da UFRGS

A LENDA:
Conta a lenda que no tempo de Benares, sob a
cúpula que marcava o centro do mundo, existia
uma bandeja de bronze com três agulhas de
diamantes, cada uma de um palmo de altura e
da grossura do corpo de uma abelha.
Durante a Criação, Deus colocou 64 discos de
ouro puro em uma das agulhas, o maior deles
imediatamente acima da bandeja e os demais, cada vez menores, por cima.
Esta torre foi chamada de Torre de Brahma.

Dia e noite, incessantemente, os sacerdotes trocavam os discos de uma

agulha para a outra, de acordo com as leis imutáveis de Brahma, que dizia
que o sacerdote do turno não poderia mover mais que um disco de cada
vez, e que o disco fosse colocado na outra agulha, de maneira que o
debaixo nunca fosse menor do que o de cima.

Quando todos os 64 discos tivessem sido transferidos da agulha que Deus

colocou no dia da Criação para outra agulha, o mundo deixaria de existir. 1_

O JOGO:
Como conta a lenda, o objetivo do jogo é transportar as peças que se
encontram na primeira torre para a terceira de maneira que não se coloque
uma peça maior sobre uma menor, podendo-se usar todas as torres para se
jogar.

A MATEMÁTICA:
O conceito de função pode ser bem entendido quando conseguimos
relacionar objetos de um conjunto com os de outro de maneira que
possamos obter uma 'lei' que os relacione.

Neste jogo podemos construir uma tabela que relacione o número de peças
com o menor número possível de jogadas.
Assim sendo, podemos nos perguntar:

- Será que existe alguma relação entre o número de peças e o de jogadas ?

 - Será que o número de jogadas é uma função do número de peças?

Se isto for verdade, podemos então prever o número de jogadas mínimas

necessárias para vencer o jogo, independentemente do número de peças!

Tente ver se isto é possível.

Referências:

1_
 NORTHROP, EUGENE P. Paradojas Matematicas, UTEHA, México, 1947.
2_
 DOMINGUES, HYGINO H. Fundamentos de Aritmética, ATUAL, São Paulo,
1991.
3_
 POLYA, G. A arte de resolver problemas, INTERCIÊNCIA, Rio de Janeiro, 1978.
4_
 SOMINSKI, I. S. Método de Indução Matemática, ATUAL, São Paulo; MIR,
Moscou, 1996.

Marina Menna Barreto é licencianda em Matemática-UFRGS.E-

mail:Marina@mat.ufrgs.br
Maria Alice Gravina é professora do curso de Licenciatura em Matemática da
UFRGS, mestre em Matemática pelo IMPA-CNPq e aluna do programa de doutorado
em Informática na Educação-UFRGS

Explorando o conceito de Função com a Torre de Hanoi...

Observe as jogadas necessárias para deslocar 3 peças:

Jogada 1 Jogada 2 Jogada 3 Jogada 4

Jogada 5 Jogada 6 Jogada 7

Observamos que são necessárias 7 jogadas para deslocar 3 peças da
torre 1 à torre 3.

Podemos observar mais!

Qual onúmero de jogadas necessárias para
deslocar 4 peças da torre 1 à torre 3?

e...
7 jogadas para ... 1 jogada para
novamente 7 jogadas
deslocar as 3 deslocar a peça
para deslocar as 3
primeiras peças para maior para a torre
peças para a terceira
a torre 2, mais... 3
torre!

Podemos desta forma construir uma tabela assim:

Queremos porém, saber mais... qual o número mínimo

de jogadas, quando se conhece o número de peças ?

Observemos que: (o número de jogadas + 1) é um

número do tipo 2x.
Podemos então concluir que o número de jogadas é
igual a 2n - 1 !!
Assim sendo podemos calcular o número de jogadas necessárias para uma
quantidade qualquer de peças !

Através do raciocínio utilizado acima, podemos nos convencer da lei de função que
relaciona o número de peças com o número de jogadas.
Matematicamente porém, nada podemos afirmar a este respeito. É preciso que
provemos que esta 'lei' vale sempre, como de fato ocorre. Para isto podemos fazer
uso de uma ferramenta muito útil de demonstração matemática: o Princípio da
Indução.

Agora que você já está matematicamente convencido de que o número de jogadas é

igual a 2n - 1 , pode tentar responder as questões abaixo propostas.

Tente encontrar o númeo mínimo de jogadas para 50 peças.

É possível de se jogar?
Qual seria um limite razoável de peças ?

Supondo que se leve em média 1 segundo para realizar cada jogada.

Quantos tempo levaríamos para jogar, sem errar, sabendo que o número máximo de
peças que o jogo (software) oferece é 15 ?

Observe graficamente o
comportamento desta curva.

Que tipo de gráfico é este?

Cuidado! Não esqueça de observar a

escala em que este gráfico foi construido.