Você deve ter visto que você pode jogar com 2 discos, 3 discos, 4 discos, ... e
até 8 discos. Se você já conhecia a torre de Hanói ou já jogou no link que te
indiquei agora você já sabe o número mínimo de jogadas para cada situa-
ção. Então, complete a tabela a seguir:
Soluções para a tarefa
Resposta: quantidades de jogadas: 3,7,15,31,63,127,255
Explicação passo-a-passo:
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.
O número de jogadas para 2 discos é:
- 1 = 3
O número de jogadas para 3 discos é:
- 1 = 7
O número de jogadas para 4 discos é:
- 1 = 15
O número de jogadas para 5 discos é:
- 1 = 31
O número de jogadas para 6 discos é:
- 1 = 63
O número de jogadas para 7 discos é:
- 1 = 127
O número de jogadas para 8 discos é:
- 1 = 255
A torre de Hanói é um jogo de estratégia onde há uma base que possui 3 pinos, e no primeiro, temos uma sequência de discos com ordem crescente de diâmetro, de cima para baixo. O objetivo desse jogo é passar todos os discos para o último pino, utilizando o pino central, de maneira que na transferência, o pino de maior diâmetro nunca fique acima do de menor diâmetro.
Leia mais em: https://brainly.com.br/tarefa/25483947