Question

No famoso jogo da Torre de Hanoi, é dada uma torrecom discos de raios diferentes, empilhados por tamanhodecrescente em um dos três pinos dados, como ilustra a figuraacima. O objetivo do jogo é transportar-se toda a torre paraum dos outros pinos, de acordo com as seguintes regras:apenas um disco pode ser deslocado por vez, e, em todoinstante, todos os discos precisam estar em um dos três pinos;além disso, em nenhum momento, um disco pode ser colocadosobre um disco de raio menor que o dele; é claro que oterceiro pino pode ser usado como local temporário para osdiscos.Imaginando que se tenha uma situação em que a torre inicial tenhaum conjunto de 5 discos, qual o número mínimo de movimentaçõesde discos que deverão ser realizadas para se atingir o objetivo dojogo?A 25B 28C 31D 34E 38

#ENADE

Answer 1

Alternativa C.

São necessárias, no mínimo, trinta e uma movimentações para completar e solucionar o desafio da Torre de Hanoi quando esta contém o total de cinco discos.

A sequencia de movimentos seria:

• colunaC <- discoA;
• colunaB <- discoB;
• colunaB <- discoA;
• colunaC <- discoC;
• colunaA <- discoA;
• colunaC <- discoB;
• colunaC <- discoA;
• colunaB <- discoA;
• colunaB <- discoB;
• colunaA <- discoA;
• colunaA <- discoC;
• colunaB <- discoA;
• colunaC <- discoB;
• colunaB <- discoA;
• colunaB <- discoA;
• colunaC <- discoB;
• colunaA <- discoA;
• colunaC <- discoC;
• colunaC <- discoA;
• colunaA <- discoB;
• colunaB <- discoA;
• colunaA <- discoA;
• colunaA <- discoB;
• colunaC <- discoA;
• colunaC <- discoC;
• colunaB <- discoA;
• colunaB <- discoB;
• colunaC <- discoA;
• colunaA <- discoA;
• colunaC <- discoB;
• colunaC <- discoA.

Espero ter ajudado, bons estudos.