Questão em destaque · Q2685419
Torre de Hanói é um quebra-cabeça matemático que possui uma base de três pinos. No pino A ficam alguns discos empilhados, em ordem decrescente de raio, de baixo para cima. O objeti
Contemax · Câmara de Iguaracy · 2023 · Agente Administrativo
Resolva a questão abaixo e continue estudando com o banco de questões.
Torre de Hanói é um quebra-cabeça matemático que possui uma base de três pinos. No pino A ficam alguns discos empilhados, em ordem decrescente de raio, de baixo para cima. O objetivo é passar todos os discos, peça por peça, que estão inicialmente no pino A para o pino C, usando o pino B como auxiliar, de forma que um disco maior nunca fique sobre outro menor (vide figura). Qual o número mínimo de jogadas que um jogador deve executar numa Torre de Hanói de 3 discos?
-

Responda à questão para liberar o gabarito e as estatísticas.
Carregando plataforma de questões...