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.

P2685419
ID: 2685419
MatemáticaAssunto: Solução de problemas básicos
Banca: Contemax
Ano: 2023
Nível: Médio

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?

-

Flashcards Master

Responda à questão para liberar o gabarito e as estatísticas.

Carregando plataforma de questões...