Question

Na famoso jogo da Torre de Hanoi, é dada uma torre com discos de raios diferentes, empilhados por tamanho de crescente em um dos três pinos dados. O objetivo do jogo é transportar-se toda a torre para um dos outros pinos, de acordo com as seguintes regras: · apenas um disco pode ser deslocado por vez, · em todo o instante, todos os discos precisam estar em um dos três pinos, · em nenhum momento, um disco pode ser colocado sobre um disco de raio menor que o dele, · um dos três pinos pode ser usado como local temporário. Imaginando que se tenha uma situação em que a torre inicial tenha um conjunto de 4 (quatro) discos, qual o número de movimentações de discos que deverão ser realizadas para se atingis o objetivo do jogo?

Answer 1

Olá!

De acordo com o matemático Henrique Felipe, o número de movimentações para N discos é calculado utilizando a fórmula 2^N - 1.

Com isto, para 5 discos, o número mínimo de movimentações será 2^5 - 1= 31.

Resposta correta: LETRA "C".

Espero ter contribuído.

Answer 2

No caso do enunciado da questão que trata sobre a torre de Hanoi temos que o número mínimo de movimentações é 31.

Isso porque de acordo com o matemático Henrique Felipe, o número de movimentações para N discos é calculado utilizando a fórmula 2^N - 1. Com isto, para 5 discos, o número mínimo de movimentações será 2^5 - 1= 31.

Importante notar que a torre de Hanoi se trata de um jogo que foi criado na idade antiga e tem como principal objetivo movimentar uma torre de discos para outro local com a menor quantidade de movimentos possíveis.

você pode ler mais em: https://brainly.com.br/tarefa/55165

espero ter ajudado!