Question

(2) Respondam as seguintes perguntas, apresentando os cálculos.
(a) Qual é o menor número de movimentos necessários para resolver uma torre de Hanói com 3 discos?
(b) Qual é o menor número de movimentos necessários para resolver uma torre de Hanói com 4 discos?
(c) Qual é o menor número de movimentos necessários para resolver uma torre de Hanói com 5 discos?
(d) Qual é o menor número de movimentos necessários para resolver uma torre de Hanói com 6 discos?
(e) Qual é o menor número de movimentos necessários para resolver uma torre de Hanói com 7 discos?

Answer 1

Resposta:

Leia abaixo

Explicação passo-a-passo:

A fórmula para o menor número de movimentos é dada pela expressão $2^n -1$, onde n é o número de discos. Então temos o seguinte :

a ) $2^3 - 1 = 8 - 1 = 7$

b ) $2^4 - 1 = 16 - 1 = 15$

c ) $2^5 - 1 = 32 - 1 = 31$

d ) $2^6 - 1 = 64 - 1 = 63$

e ) $2^7 - 1 = 128 - 1 = 127$