Questão
1481358
OBRL 1ª Fase Nivel I 2016
Dificuldade
Difícil
O problema da Torre de Hanói envolve um ambiente formado por uma base, contendo 3 pinos, onde, em um deles, há uma pilha de discos furados no meio e de diâmetros diferentes ordenados de forma que o disco maior esteja embaixo e o menor esteja em cima, formando assim
Na torre de Hanói, o desafio consiste em transportar uma a uma essas quatro peças para um dos outros pinos num menor número possível de movimentos, transferindo assim, toda a Torre de Discos que está na Haste A para a Haste C. Para o primeiro movimento transferimos o disco 1 para a haste B e em seguida para o segundo movimento, transferimos o disco 2 para a haste C, etc.
Determine o total de discos que estarão pousados sobre a Haste C, para o sétimo movimento.
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.