Matemática, perguntado por dicassobretudo7, 5 meses atrás

Analise a tabela com base no que discutimos sobre sequências, estabeleça um padrão para relação entre o número de discos e a quantidade de jogadas.
GENTE PFF ME AJUDEMMMM

Anexos:

procentaury: Você precisa primeiro completar a segunda linha da tabela conforme instruído na atividade anterior, esses valores serão usados para elaborar a resposta dessa atividade.

Soluções para a tarefa

Respondido por moniquekucera
50

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: brainly.com.br/tarefa/25483947  

Anexos:
Respondido por bryanavs
1

O padrão para relação entre o número de discos e a quantidade de jogadas será de: 2^n - 1.

O que é Torre de Hanói?

A torre de Hanói é conhecido como um jogo de estratégia baseado em uma base que acaba contendo três pinos, onde as mesmas possuem alguns discos que se estabelecem uns sobre os outros (de forma crescente, baseado em seu diâmetro).

A ideia principal é passar todos os discos de um pilar para o outro, sem que nenhum disco maior fique por cima de outro menor, com isso serve constantemente como uma avaliação sobre memória por exemplo, além de estimular a coordenação motora e a concentração.

Então quando analisamos o número de jogadas para os discos, de forma contínua, teremos:

  • 2 discos:

2^2 - 1 = 3.

  • 3 discos:

2^3 - 1 = 7.

  • 4 discos:

2^4 - 1 = 15.

  • 5 discos:

2^5 - 1 = 31.

  • 6 discos:

2^6 - 1 = 63.

  • 7 discos:

2^7 - 1 = 127.

  • 8 discos:

2^6 - 1 = 255.

Para saber mais sobre Torre de Hanói:

https://brainly.com.br/tarefa/25483947

Espero ter ajudado nos estudos e bebam água :)

Anexos:
Perguntas interessantes