TORRE DE HANOI

Pergunta simples: que matemática extrair da Torre de Hanói?
Resposta rápida: função exponencial.
Veja como...
Número de peças
0
1
2
3
4
5

Movimentos mínimos
0
1
3
7
15
31

Potência

E para um número qualquer de peças, n peças...
Nú...
Desafio, descobrir o número de movimentos para 64 peças, onde calcular, leitura desse
número etc.
Próximos SlideShares
Carregando em…5
×

Torre de Hanói

177 visualizações

Publicada em

Como extrair função exponencial da Torre de Hanói

Publicada em: Educação
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
177
No SlideShare
0
A partir de incorporações
0
Número de incorporações
10
Ações
Compartilhamentos
0
Downloads
1
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Torre de Hanói

  1. 1. TORRE DE HANOI Pergunta simples: que matemática extrair da Torre de Hanói? Resposta rápida: função exponencial. Veja como: Regra do jogo: mudar todos os discos de uma aste para a outra, um por vez e nunca um maior poderá ficar sobre o menor. Depois de algumas tentativas não será difícil perceber a relação abaixo: Número de peças 0 1 2 3 4 Número de movimentos mínimos 0 1 3 7 15 Os alunos que jogam se dividi em dois grupos, os que querem terminar logo e os que querem saber qual o próximo número mínimo de movimento. O Segundo grupo analisa da seguinte forma: de zero para 1 aumentou 1, de 1 para 3 aumento 2, de 3 para 7 aumentou 4 e de 7 para 15 aumentou 8. Um, 2, 4, e 8... sempre o dobro, o próximo só pode ser 16. Se o aluno pergunta ou afirma que é 31, na maioria das vezes ele entendeu a sequência. Quando falamos em dobro estamos falando em duas vezes. Pode também multiplicar por 2 e somar 1, 2 vezes zero mais 1, 2 vezes 1 mais 1, 2 vezes 3 mais 1, 2 vezes 7 mais e 2 vezes 15 mais 1. Outra pergunta que sempre surge: por que cresce tão rápido? É hora de aumentar o número de colunas na tabela. Na terceira coluna será registrado o número de movimento escrito de outra forma (registro), na forma de potência. E a base mais conveniente para essa potência é a base 2. Lembrando que o próximo movimento foi encontrado multiplicando por 2. Número de peças 0 1 2 3 4 5 Movimentos mínimos 0 1 3 7 15 31 Outro registro Os números não correspondem aos números de movimentos. O recurso mais comum é diminuir 1 de todos, problema resolvido.
  2. 2. Número de peças 0 1 2 3 4 5 Movimentos mínimos 0 1 3 7 15 31 Potência E para um número qualquer de peças, n peças... Número de peças 0 1 2 3 4 5 n Movimentos mínimos 0 1 3 7 15 31 Potência Onde, 2 é a base que escolhemos para reescrever o número de movimentos, a potência é o número de peças e o -1 é a maneira pra tudo dar certo. Construindo um gráfico com o eixo x sendo o número de peças e o eixo y o número mínimo de movimento, fica:
  3. 3. Desafio, descobrir o número de movimentos para 64 peças, onde calcular, leitura desse número etc.

×