Ed
há 6 meses
Para resolver o problema dos movimentos mínimos na Torre de Hanói, a fórmula é \(2^n - 1\), onde \(n\) é o número de discos. Aqui estão os movimentos mínimos para 3, 4, 5, 6 e 7 discos: - 3 discos: \(2^3 - 1 = 7\) movimentos - 4 discos: \(2^4 - 1 = 15\) movimentos - 5 discos: \(2^5 - 1 = 31\) movimentos - 6 discos: \(2^6 - 1 = 63\) movimentos - 7 discos: \(2^7 - 1 = 127\) movimentos Portanto, os movimentos mínimos são 7, 15, 31, 63 e 127, respectivamente.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material