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 ligar o Miracast na TV Philips?
Quando teve início o processo de industrialização brasileiro?
Como foi o primeiro contato dos espanhóis com os astecas?
Como foi a formação dos Estados Unidos Brainly?
Quantos anos Claudia Raia casou com Alexandre Frota?
Como foi o processo de descoberta da química?
Como ocorreu a formação do Reino Franco?
Quais as características do socialismo na China?
Qual a origem da Luta Olímpica?
O que aconteceu com Pilatos depois que Jesus foi crucificado?
Como surgiram as primeiras formas de vida no planeta Terra Brainly?
O que aconteceu em Portugal depois da saída da família real?
O que aconteceu com a novela De Corpo e Alma?
Como foi a colonização da região Nordeste?
Qual o valor da renda per capita para BPC?