Matemática, perguntado por ketiley18, 7 meses atrás

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:​

Anexos:

Soluções para a tarefa

Respondido por vitoriacauana253
93

Resposta: quantidades de jogadas: 3,7,15,31,63,127,255

Explicação passo-a-passo:

Respondido por moniquekucera
61

De acordo com a Torre de Hanói, a quantidade de jogadas para n discos é dada pela fórmula:

  • 2^{n} - 1, onde n representa o número de discos.

O número de jogadas para 2 discos é:

2^{2} - 1 = 3

O número de jogadas para 3 discos é:

2^{3} - 1 = 7

O número de jogadas para 4 discos é:

2^{4} - 1 = 15

O número de jogadas para 5 discos é:

2^{5} - 1 = 31

O número de jogadas para 6 discos é:

2^{6} - 1 = 63

O número de jogadas para 7 discos é:

2^{7} - 1 = 127

O número de jogadas para 8 discos é:

2^{8} - 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  

Anexos:
Perguntas interessantes