Questão
1478521
OBRL 2ª Fase Nível II 2019
Dificuldade
Fácil
A torre de Hanói foi inventada em 1833 pelo francês Édouard Lucas, os símbolos foram inspirados na cidade de Hanói do Vietnã. É interessante observar que o número mínimo de "movimentos" para conseguir transferir todos os discos da primeira estaca à terceira é “2n – 1”, sendo n o número de discos.
Acessado em 19.07.19, disponível em: https://pt.wikipedia.org/wiki/Torre_de_Hanói
Imaginemos agora que João tem uma torre com 7 discos como mostra a figura a seguir. Quando João acabou de realizar o 97º movimento, seu professor que o acompanhava, disse a ele que só restavam N movimentos!
Qual é o número N?
Na Estuda.com você tem:
+180 mil Questões
+300 temas de Redações
+1.100 Vídeoaulas
Estatísticas Inteligentes
Conheça a plataforma gratuitamente, antes de assinar um plano.