Imagem de fundo

Torre de Hanói é um quebra-cabeça matemático que possui uma...

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?

-

Imagem associada para resolução da questão


A

6


B

7


C

8


D

10


E

15