Olimpíadas ⇒ (OBRL) Raciocínio Lógico

[Wendel001]

O problema da Torre de Hanói envolve um ambiente formado por uma base, contendo 3 pinos, onde, em um deles, há uma pilha de discos furados no meio e de diâmetros diferentes ordenados de forma que o disco maior esteja embaixo e o menor esteja em cima, formando assim uma torre conforme a figura a :
Na torre de Hanói, o desafio consiste em transportar uma a uma essas quatro peças para um dos outros pinos num menor número possível de movimentos, transferindo assim, toda a Torre de Discos que está na Haste A para a Haste C. Para o primeiro movimento transferimos o disco 1 para a haste B e em seguida para o segundo movimento, transferimos o disco 2 para a haste C, etc.

0_4d03f830c758ad0c6026e56af843f9b8_1481472.jpg.png (29.23 KiB) Exibido 570 vezes

Determine em que Haste, o disco 2 estará pousado para o 23º movimento e em que Haste o disco 4, estará pousado para o 12º movimento, respectivamente.

a) A e B
b) B e A
c) A e C
d) C e A
e) B e C

Resposta

---

a) A e B

[petras]

Wendel001,

O n. de movimentos mínimo é 2_n - 1 onde n é o número de discos

345:2:1
45:12;3
145:-:23
5:4:123
25:14:3
125:34:-
5:234:1
-:1 234:5
1:34:25
3:4:125
23:14:5
123:-:45
3:2:145
-:12:34
1:-:2345
-:-:12345

https://www.youtube.com/watch?v=Inm3Ie-4aKI