Se houver só um disco é apenas um movimento. Para solucionar um Hanói de 4 discos, são necessários 15 movimentos ( ), no caso de 7 discos são necessários 127 movimentos, se forem 15 discos são necessários 32.767 movimentos.
veja na figura abaixo a solução para deslocar a torre para a haste do lado oposto, e são necessários 7 movimentos no mínimo.
As regras eram simples: apenas um disco poderia ser movido por vez e nunca um disco maior deveria ficar por cima de um disco menor. Segundo a lenda, quando todos os discos fossem transferidos de uma estaca para a outra, o templo iria desmoronar e o mundo desapareceria.
Ou seja, qual é a expressão matemática que fornece a quantidade mínima de jogadas em função do número de discos. Uma regra que pode surgir é a de que a quantidade mínima de jogadas para uma torre com n discos é igual duas vezes a quantidade mínima de jogadas para uma torre com n-1 discos mais 1.
De acordo com a Torre de Hanói, a quantidade de jogadas para n discos é dada pela fórmula: - 1, onde n representa o número de discos.
De acordo com a Torre de Hanói, a quantidade de jogadas para n discos é dada pela fórmula: - 1, onde n representa o número de discos.
A lenda dizia que, no início dos tempos, foi dado aos monges de um templo uma pilha de 64 discos de ouro, dispostos em uma haste, de forma que cada disco de cima fosse menor que o de baixo.
Como calcular o Imposto do Lucro Real?
Como funciona o banco de dados SQL?
Como escrever a palavra contra capa?
Como prender a tampa do vaso sanitário da roça?
Como emitir uma ART passo a passo?
Como colocar um imóvel na imobiliária para alugar?
Como tirar a carteira de manipulador de alimentos?
Como transferir dados de um Samsung para o outro?
Como funciona o mecanismo de um fuzil?
Como saber se o Xbox é bloqueado ou desbloqueado?
Como transferir telefone fixo para outra pessoa?
Como um extintor de incêndio funciona?
Como transferir dinheiro da conta Bradesco para conta da Caixa?
Como pagar imposto de um terreno abandonado?
O que causa o ativismo digital?
O que fazer quando toma o remédio na hora errada?
Como é realizado a produção de um clone?