Oficina Torre Hani

O objeto deste experimento um jogo conhecido como as Torres de Hani. Sua origem est
atrelada seguinte lenda: No comeo dos tempos, Deus criou a Torre de Brahma com trs
pinos de diamante alinhados e colocou, no primeiro, 64 discos de ouro macio em ordem
decrescente de tamanho. Deus, ento, chamou seus sacerdotes e ordenou a eles que
transferissem todos os discos para o terceiro pino, movendo apenas um disco de cada vez e
nunca colocando um disco maior sobre um menor. Os sacerdotes, ento, obedeceram e
comearam o seu trabalho, dia e noite. Quando eles terminarem, a Torre de Brahma ir ruir e
o mundo acabar. Felizmente, mesmo que essa lenda fosse verdade, poderamos ficar
tranquilos. Se fizermos as contas, veremos que sero necessrios aos sacerdotes
18.446.744.073.709.551.615 movimentos, o que demoraria cerca de 585 bilhes de anos se
cada movimento fosse feito em 1 segundo! At o final deste experimento, vamos ver como
pode ser calculado esse nmero enorme.
Pblico Alvo: Alunos do Ensino Mdio.
Objetivos: Facilitar planejamento de aes e raciocnio lgico.
Durao: 2 tempos (aproximadamente 1h40min).
Materiais: Placa de isopor de espessuras diferentes, Compasso, Estilete, Varetas de
churrasco, EVA de varias cores , Papel de Varias cores,Cola.
Atividade1. Ser trabalhado em duplas, e as duplas confeccionaram seu prprio jogo,
orientado pelos Bolsistas do Pibid.
Desafio: O desafio consiste em transferir os discos (que devem estar inicialmente empilhados
em um dos pinos, em ordem decrescente de tamanho, com o maior deles na base e o menor
no topo) para qualquer um dos outros pinos livres, no menor nmero de movimentos
possvel, movendo apenas um disco de cada vez sem colocar um disco maior sobre outro
menor.
Atividade 2 - Antes que os alunos comearem a jogar foi feito uma introduo sobre a
histria da Torre de Hani (Lenda). Em seguida, os alunos puderam iniciar o jogo (processo
de familiarizao), e no decorrer disso foram anunciadas algumas regras.
Depois de terem se familiarizado com o jogo, foi anunciado que existia um numero mnimo
de movimentos para cada numero de discos, na seqncia foi entregue aos discentes uma
tabela para que eles pudessem anotar os dados do jogo.
O aluno ter uma tabela para que preencha conforme cada movimento utilizado

Nmero de Discos

Nmero de Movimentos

Observaes

Atividade 3- Aps algumas anotaes, pedi para que eles observassem a seqncia formada
pelos os nmeros de movimentos (1,3,7,15,31,...), e que analisem se existia alguma relao
ou lei de formao entre eles. Os discentes ainda no conseguindo chegar ao resultado
esperado, foi chamado a ateno dos discentes para a potenciao, em especial potncia de
base 2. Fazendo isto, ficou assim definido o nmero de movimentos: 2=2; 2=4; 2=8;
2=16; 2=32;... . Da foi pedido pra que eles acrescentassem mais uma coluna na tabela, e
colocassem os valores da potncia de 2 encontrada acima e fizesse uma comparao entre as
duas ultima colunas e tirasse suas concluses. Foi ai que eles chegaram concluso de que
tinha que diminuir 1 para que os valores se igualassem.
Atividade 4- Aps algumas discusses sobre tudo o que foi abordado, os discentes com o
auxilio do aplicador da atividade, conseguiram encontrar a lei de associao do nmero de
discos e o nmero de movimentos [M= (2) 1], que por sua vez, uma funo exponencial,
cumprindo assim um dos principais objetivos