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.

Answer 1

para 3 discos, 7 movimentos