domingo, 1 de maio de 2022

TORRE DE HANÓI

HISTÓRIA DA TORRE DE HANÓI

Em um reino havia um rei que queria ajudar os trabalhadores e pessoas com dificuldades financeiras que precisavam de renda extra, para não dar o dinheiro de "mão beijada" mandou um matemático criar um jogo, chamado Torre de Hanói, que possuía 64 anilhas de puro ouro. Sendo assim, quem conseguisse mudar todas as anilhas para outra estaca, seguindo as regras e ficando idêntica a torre inicial todo aquele ouro seria da pessoa e poderia desfrutá-lo da maneira que quiser.

Regras: 1ª mudar somente uma peça (anilha) por vez;

2ª nunca colocar a peça maior em cima de uma menor.

COMO FUNCIONA O JOGO

O jogo se apresenta em uma base que possui três pinos na posição vertical. No primeiro pino temos uma sequência de discos com ordem crescente de diâmetro, de cima para baixo. O objetivo é passar todos os discos para o último pino com a ajuda do pino central, de modo que no momento da transferência o pino de maior diâmetro nunca fique sobre o de menor diâmetro. O jogo mais simples é constituído de três pinos, mas a quantidade pode variar, deixando o jogo mais difícil à medida que os discos aumentam.

PARTE MATEMÁTICA

Ele cria uma situação envolvendo o número mínimo de movimentos necessários através da seguinte expressão matemática: 2n – 1, onde n corresponde ao número de discos. Por exemplo:

Três discos = 23 – 1 = 7
Quatro discos = 24 – 1 = 15
Cinco = 25 – 1 = 31


 

Nenhum comentário:

Postar um comentário