Question

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.

Answer 1

3 discos 7 movimentos