Observe que há três hastes, chamadas aqui respectivamente de a...

Observe que há três hastes, chamadas aqui respectivamente de a, b e c. a primeira haste (a) tem anéis com diâmetros diferentes e organizados em ordem decrescente. o desafio está em transferir os anéis da haste a para a b. para resolver essa questão, você precisa respeitar algumas regras:
a. não pode mover mais de uma haste por vez.
b. é preciso respeitar a ordem decrescente dos diâmetros, ou seja, do menor para o maior.
transcreva e teste você mesmo o mecanismo. assinale a alternativa que representa a quantidade mínima de movimentos que deverão ser realizados para efetuar essa operação. considere a fórmula: 2n-1.
escolha uma:
a. para 34 discos, 119 movimentos.
b. para 10 discos, 38 movimentos.
c. para 4 discos, 10 movimentos.
d. para 3 discos, 7 movimentos.
e. para 5 discos, 15 movimentos.