A Torre de Hanói é um quebra-cabeça ótimo para um trabalho de pesquisa escolar. (No Japão, os alunos do ensino fundamental fazem nas férias um trabalho de pesquisa livre, chamado jiyū kenkyū.) Aumentando os discos de um em um e investigando “o menor número de movimentos”, aparecem regras curiosas nos números. Os materiais podem ser feitos à mão, e dá para concluir em 1 a alguns dias.
Exemplos de tema de pesquisa
- Como muda o mínimo de movimentos quando se acrescenta 1 disco?
- Se houvesse 64 discos, quantos anos levaria para terminar de mover?
- Quantas vezes o menor disco se move?
Aqui explicamos o passo a passo com o primeiro tema.
O que preparar
- Uma Torre de Hanói (dá para fazer com papelão ou moedas, como no artigo sobre como fazer. Com 6 discos você fica tranquilo)
- Um caderno para anotar e um lápis
- Se tiver, marcas de contagem de cinco em cinco ou um contador, para contar os movimentos
Também dá para testar no tabuleiro desta página.
Como fazer o experimento
- Confira as regras: só se move 1 disco por vez. Nunca se põe um disco grande sobre um menor. Está pronto quando a torre da esquerda é movida inteira para a direita.
- Comece com 1 disco: complete com 1 disco, 2 discos, 3 discos…, aumentando de um em um.
- Conte os movimentos: cada vez que mover, conte 1 movimento.
- Repita e anote o mínimo: no início, não tem problema dar voltas. Repita algumas vezes e encontre o número de movimentos que não dá para reduzir mais.
Exemplo de tabela de registro
| Número de discos | Mínimo de movimentos | Relação com o número anterior |
|---|---|---|
| 1 disco | 1 | ― |
| 2 discos | 3 | 1 × 2 + 1 |
| 3 discos | 7 | 3 × 2 + 1 |
| 4 discos | 15 | 7 × 2 + 1 |
| 5 discos | 31 | 15 × 2 + 1 |
| 6 discos | ? | ? |
Os números da tabela são as respostas de quando se faz certo. Primeiro conte por conta própria e depois compare.
Descubra a regra
Com os registros prontos, observe bem a sequência de movimentos “1, 3, 7, 15, 31”.
- Dobrando o número anterior e somando 1, sai o próximo: 3 × 2 + 1 = 7, 7 × 2 + 1 = 15.
- Somando 1 a cada número, sai uma sequência que dobra a cada vez: 2, 4, 8, 16, 32.
Pense também por que dá “dobrar e somar 1”. Por exemplo, para mover 4 discos é preciso:
- Tirar os 3 de cima do caminho, para o meio (o mesmo número de movimentos de mover 3 discos).
- Mover o maior disco para a direita (1 movimento).
- Mover os 3 do meio para a direita (de novo, o mesmo número de movimentos de mover 3 discos).
São duas vezes o número de movimentos dos 3 discos, mais 1 movimento. Por isso é “dobrar e somar 1”.
Preveja e confira
Quando entender a regra, preveja o número de movimentos de 6 discos e depois confira jogando. Deve dar 31 × 2 + 1 = 63 movimentos. Se der como previsto, é a confirmação de que a regra está certa.
Depois, estenda a previsão para 7 discos (127 movimentos) e 10 discos (1.023). Com 64 discos, o número fica enorme. Mesmo movendo 1 por segundo, o cálculo dá cerca de 584,5 bilhões de anos (Quanto tempo levam 64 discos?).
Exemplo de como apresentar
Em uma cartolina, fica mais claro seguindo esta ordem.
- O motivo da pesquisa: como você conheceu a Torre de Hanói e o que achou curioso.
- As regras da Torre de Hanói: explique com desenhos.
- Como pesquisou: até quantos discos e como contou.
- Resultados: a tabela de registro e um gráfico do número de movimentos (com os discos na horizontal e os movimentos na vertical, vê-se como crescem rápido).
- O que descobriu: a regra que encontrou e a razão dela.
- Opinião e o que quer investigar mais: a lenda dos 64 discos, o que acontece com 4 hastes, etc.
Apresentar também a história e a lenda da Torre de Hanói (origem e lenda) deixa o trabalho mais divertido para quem lê.
Experimente
O tabuleiro abaixo começa com 3 discos. Mude a quantidade de discos e investigue o mínimo de movimentos. Ele também conta os movimentos automaticamente.
