TORRE DE HANI, UMA PROPOSTA DE ATIVIDADE PARA O ENSINO MDIO

Alexandre da Costa1

RESUMO
Torre de Hani se caracteriza por ser um jogo que possui aplicaes que podem ser
basicamente usadas em escolas por professores que desejam melhorar e desenvolver o
cognitivo de seus alunos, podendo ser aplicado em pequenos grupos ou individualmente alm
de proporcionar possibilidades de implementao de algoritmos matematicos que se baseim
em suas regras. Por possuir regras simples e de facil assimilao se adapta a diferentes niveis
de ensino, sedo possivel a sua utilizao tanto no nivel fundamental como mdio ou at
mesmo no ensino superior, em programao, induo finita e exemplos de recursivedade e
outros. A possibilidade de um trabalho envolvendo induo finita muito interessante, mas o
que chama mais a ateno so as possibilidades didticas e ldicas de idias matemticas que
a principio no so percebidas.
O principal interesse aqui expor uma possibilidade de trabalho com alunos do ensino
mdio, incorporar de forma sria e objetiva o esprito investigativo, importantes no processo
de desenvolvimento de idias matemticas e promover a socializao. Pretende se explorar os
conceitos matemticos relativos a Progresses Geomtricas, que esto intimamente ligadas as
regras do jogo, proporcionando um contato inicial com os mesmos, induzir os alunos a
perceberem as leis matemticas, trabalhar com o desevolvimento de abilidades mentais tais
como: concentrao e estabelecimento de plano de ao, algoritimos matematicos,
socializao e desenvolvimento cognitivo.
Atividades como essa proporcionam a percepo da matematica como uma ferramenta
poderosa a ser aplicada em problemas reais e atravs da utilizao de conceitos matematicos
os resouver. Se valendo do aspecto ldico de uma proposta como esta, se permiti que o
processo ensino-aprendizagem de matemtica, seja mais interessante e divertido.
Esta proposta de atividade apresentada em uma configurao muito parecida a um
plano de aula o que pode facilitar o seu entendimento e possvel aplicao, organizado em
tpicos e figuras ilustrativas norteiam o seu desenvolvimento. A lenda que acompanha o
362

brinquedo tambm no deixa de ser um aspecto motivador em uma exposio didtica, ao

levar a conhecimento das crianas a fbula criada pelo matemtico Eduard Lucas evidencia
toda a criatividade de um matemtico.
Foi possvel chegar a um trabalho sinttico que pode ser modificado a atender
preferncias particulares de quem venha a interessar-se pelo assunto. Evidentemente no se
trata de um trabalho completo sobre o tema e outras pesquisas j trazem desenvolvimentos
similares. Assim, novas ideias podem ser incorporadas ao mesmo como o caso dos
conceitos de funo exponencial e induo finita. No mais a presente exposio satisfaz os
objetivos pretendidos.

Palavras-chave: Torre de Hani. Progresso Geomtrica. Ensino.

INTRODUO
Tive contato pela primeira vez com o jogo Torre de Hani em meu primeiro ano da
graduao. Um dos meus professores explicou-nos as regras do jogo e props possibilidades
de se trabalhar com alunos do ensino fundamental e mdio utilizando conceitos matemticos.
No dei muita importncia na poca, mas no ano seguinte, na semana acadmica de
Matemtica da Unioeste (Universidade Estadual do Oeste do Paran), participei de um mine
curso relacionado a esse jogo e pude entend-lo melhor.
Posteriormente surgiu a oportunidade de desenvolver trabalhos, como professor
estagirio, na Escola Atlio Destro, da cidade de Cascavel no Paran, onde foi possvel
colocar em prtica alguns dos conhecimentos adquiridos em minha graduao. A escola
dispe de laboratrios de ensino, dentre esses o de matemtica onde atuei por um ano. Tive
contado com muitos jogos matemticos e criei alguns outros. Apliquei o jogo Torre de Hani
a crianas do 4 ano do ensino fundamental e o aproveitamento foi um sucesso. Com algumas
adaptaes foi possvel trabalhar conceitos matemticos, substituindo a potenciao por
multiplicaes sucessivas. Alm de terem construdos suas prprias torres os alunos se
mostraram interessados pela lenda e motivados a descobrir uma forma de se ganhar no jogo.
Como os jogos estavam sempre disponveis vrios alunos os procuravam no decorrer do ano.
Essas experincias me levaram a pensar e pesquisar atividades interessantes para se
trabalhar no ensino mdio, pois se trata do pblico alvo principal de minha licenciatura, e por
ser a Torre de Hani um jogo bastante conhecido pelos professores de matemtica.

363

Acredito que a possibilidade de atividades que envolvam jogos matemticos possam nos
ser interessante, como relata Gimnez e Rosich (1998) um jogo possui as caractersticas de
vertente ldica, fator de azar, tempo limitado e contedo curricular implcito. Por si s o jogo
capaz de conceber atitudes mais positivas em relao ao processo de aprendizagem, alm de
promover a socializao, pois estabelece incontestveis e reais reaes de aceitao,
cumprimento de regras, etc.

Torre de Hani
Trata se de um jogo inventado pelo matemtico francs douard Lucas em 1883.
Constitui-se de uma torre com oito discos, inicialmente empilhados por tamanhos
decrescentes em trs pinos dados. O objetivo transferir a torre inteira para um dos outros
pinos, movendo apenas um disco de cada vez e nunca colocando um disco maior em cima de
um menor.

A Lenda
Lucas anexou ao seu brinquedo seguinte lenda romntica (FERRERO, 1991;
MACHADO, 1992): No tempo de Benares, cidade santa da ndia, sob a cpula que marcava
o centro do mundo, existia uma bandeja de bronze com trs agulhas de diamantes, cada uma
de um palmo de altura e da grossura do corpo de uma abelha. Durante a Criao, 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 os sacerdotes trocavam os discos de uma agulha para outra, de acordo com as leis
imutveis de Brahma. Essa lei dizia que o sacerdote do turno no poderia mover mais de um
disco por 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 colocada por Deus no dia da Criao para outra agulha, o mundo deixaria de existir.
Dizem os sbios que o mundo foi criado h 4 bilhes de anos aproximadamente e os monges,
desde a criao, esto movendo os discos na razo de 1 disco por segundo. Ser que veremos
o mundo acabar?

Materiais a serem utilizados

Uma Torre de Hani de madeira, encontrada em qualquer loja de brinquedos
educativos; folhas de papelo; rgua milimetrada; caneta; tesoura; folhas impressa com o

364

desenho representativo dos pinos do jogo; prottipo da construo da torre simples; cadernos
e o quadro de giz.

A possvel metodologia
1. Levar ao conhecimento dos alunos quem foi o criador do jogo apresentado lhes a
lenda construda pelo prprio douard Lucas. Deixar os alunos manipular o jogo para que se
familiarizem com ele.

Figura 1: Jogo Torre de Hani confeccionado em madeira

2. Como na lenda de Lucas o objetivo e as regras do jogo so transferir a pilha de discos

de um pino para outro, conseguindo completar a transferncia com o nmero mnimo possvel
de movimentos, movendo um disco de cada vez, nunca permitindo que um disco maior fique
acima de um menor. Ao passo em que se vai explicando essas regras pode se praticar com o
jogo em madeira com apenas 4 discos, possibilitando aos alunos uma boa visualizao de
como possvel transportar a torre para outro pino seguindo as regra.
3. Deixar os alunos praticar segundo as regras e apenas observar;
4. Aps essa abordagem introdutria propor a construo de uma Torre de Hani
simples que pode ser facilmente confeccionado utilizando papelo, que o prprio professor
disponibilizar ou os alunos levaro de casa, rgua, tesoura e uma caneta. A construo no
leva mais que quinze minutos. De preferncia expor um prottipo para auxiliar na confeco
do jogo.

365

Figura 2- prottipo simples da torre

Construo da torre
Sobre um pedao retangular de papelo toma-se um dos cantos e desenha-se com o
auxilio da rgua um quadrado de 8x8 cm, ao lado desse quadrado desenha-se outro de 7x7
cm, prosseguimos desenhando quadrados cada vez menores com a diferena de 1 cm do
anterior at obtermos 6 quadrados;
Os quadrados sero as peas que substituiro os discos e devem ser enumerados de 1 a 6
da menor para a maior; em seguida recortamos esses quadrados que empilhados do maior para
o menor formando uma torre de 6 peas;
Fornecer uma folha (Figura-3) para cada dois alunos representando os pinos da Torre de
Hani onde sero colocadas as peas.

Figura 3- Folha disponibilizada pelo professor

366

5. Em seguida, com os alunos jogando com os jogos confeccionados por eles mesmos,
vamos introduzindo idias matemticas. Inicialmente, solicitamos que as crianas iniciem
com as seis peas. Obviamente tero dificuldade em jogar, sugerir que iniciem com menos
peas. Primeiro com uma pea e pedir qual o nmero mnimo de movimentos necessrios
para transportar a torre para o terceiro pino. Fazer o mesmo com duas peas, depois com trs e
quatro. Um dos alunos pode contar os movimentos e observar as regras enquanto o outro joga
e inverter os papis a cada pea adicionada. Eles podem encontrar o menor nmero de
movimentos para transferir a torre de um pino a outro, bem como uma regularidade entre as
jogadas, obtendo uma soluo para um nmero qualquer de discos. (WATANABE, 2004).

6. Os alunos devem construir uma tabela auxiliar relacionando o nmero de peas com
o nmero mnimo de movimentos necessrios para o transporte.
Tabela 1 nmero mnimo de movimentos para 6 peas
Quantidade de
discos das torres

Quant. de movimentos de cada pea

P 1 P 2 P 3 P 4 P 5

Total de

P 6

movimentos

15

16

31

32

16

63

Fonte: Proveniente de tentativas dos alunos ao jogar

Enquanto isso, algumas questes podem ser postas para ajudar o raciocnio:
O nmero de movimentos alterado quando a torre transportada para o outro pino?
Acrescentando uma pea torre, em quanto aumentaria o nmero de movimentos?
Existe alguma relao matemtica entre o nmero mnimo de jogadas necessrias para
transportar uma torre, e o nmero necessrio para transportar a torre acrescida de uma
pea?
Existe alguma relao entre estes nmeros e o que ocorre no jogo?
Voc utiliza alguma idia matemtica para escolher suas jogadas? Em caso afirmativo,
qual, ou quais? Como voc mobiliza essas idias?

367

Nessa altura os discentes j devero ter percebido algumas estratgias para se vencer
com o mnimo de movimentos possveis. Se no tiverem percebido fazer com que observem
por qual pino se deve comear quando o nmero de peas par e quando o nmero de peas
impar, question-los quanto a esse fato.

Estratgia de vitria
7. Descrever a estratgia de vitria em termos de estabelecer uma seqncia de
transporte de modo que para se retirar cada pea da torre original, possa montar a subtorre
acima dela em um nico pino para ento deslocar a referida pea para o outro pino.

Figura 4 subtorre no segundo pino

8. Sugerir que os alunos observem a tabela em especial s colunas P 1, P 2, P 3, P

4, P 6, e o que podemos notar nessas colunas em seguida nas linhas, o que podemos notar?
evidente que os termos das linhas esto decrescendo em razo dois (q = 2). Podemos dizer
que o termo seguinte a metade do anterior. Notamos tambm que o total mnimo de
movimentos para cada quantidade de peas a soma dos termos das respectivas linhas (soma
de P.G.). Dessa forma introduz-se o conceito de Progresso Geomtrica e tambm o de soma
dos termos de uma P.G..
9. Nas seqncias acima, a lei de formao ?
fcil notar que cada termo posterior, a partir do segundo, igual ao anterior,
multiplicado por um nmero fixo, no caso o 2, e os alunos devero perceber isso.
Atentar para o fato de que toda seqncia que tiver essa lei de formao ser denominada
progresso geomtrica.
O nmero fixo pelo qual estamos multiplicando cada termo chamado razo da
progresso.
10. Formalizando:

368

Progresso geomtrica uma seqencia de nmeros no nulos em que cada termo

posterior, a partir do segundo, igual ao anterior multiplicado por um nmero fixo chamado
razo da progresso.
Obs. 2: A quantidade mnima de movimentos das torres com n discos igual soma de
uma P.G. finita de razo 2, 1 termo igual a 1 e com n de termos igual ao n de discos da
torre.
Ao movimentarmos o nmero de discos, a quantidade de movimentos de cada pea
cresce em P.G. de razo 2, com 1 termo igual a 1.
O n de movimentos de uma torre com n discos igual ao dobro de movimentos da torre
com (n-1) discos, acrescido de 1 movimento.

Consideraes finais
1) Se ao invs de 6 peas tivermos 7 ou ento 9, como mais comum nesse jogo, qual
seria o n mnimo de movimentos necessrios para transportar a torre?
2) E se aumentarmos o n de pinos, por exemplo, mais um pino ou ento mais dois, o
que muda no jogo?
3) Desafiar os alunos a calcular o n mnimo de movimentos com 64 peas como no
problema original de douard Lucas.
Para uma proxima aula pode se deduzir uma frmula recurssiva e em seguida uma lei
geral para descobrir o nmero de movimentos necessrios com uma determinada quantia de
peas (n discos) no intuito de se chegar a frmula da soma dos n termos de um P.G. finita.
O pblico alvo desta atividade so alunos do ensino mdio, mas outras atividades
podem ser adaptadas ao jogo para trabalhos com alunos do fundamental.

REFERNCIAS
WATANABE, R. Uma lenda: Torre de Hani. In: Druck, S. (org.). Explorando o ensino da
Matemtica: atividades: v.2. Braslia: Ministrio da Educao, Secretaria de Educao
Bsica, 2004. p. 132-135.
BAIRRAL, Marcelo Almeida. Movendo discos, construindo torres e matematizando com
futuros professores. Publicado no Boletim GEPEM n. 38, pp. 95-110, fev/2001. Disponvel
em: < http://www.ufrrj.br/institutos/ie/geometria/>. Acesso em: 04 Abr. 2010.
FERRERO, L. El juego y la matemtica. Madrid: La Muralla, 1991.
MACHADO, N. J. Matemtica e Educao: alegorias, tecnologias e temas afins. So
Paulo: Cortez, 1992. Coleo Questes da Nossa poca, n. 2

369

GIMNEZ, J. e ROSICH, N. Jugand amb les matemtiques de la diversitat. Barcelona:

Universitat Oberta de Catalunya, 1998.

Acadmico do 4 ano do curdo de Licenciatura em Matemtica UNIOESTE. Email: alex2dc@hotmail.com

370