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?
Soluções para a tarefa
Respondido por
9
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.
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.
Respondido por
13
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!
Anexos:
Perguntas interessantes
Biologia,
8 meses atrás
História,
8 meses atrás
Ed. Física,
8 meses atrás
Química,
1 ano atrás
Administração,
1 ano atrás
Física,
1 ano atrás