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

[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 1064 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

[petrasMOD]

Wendel001,

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

345:2:1(1o e 2o mov)
45:12;3 (3o e 4o mov)
145:-:23 (4o e 5o mov)
5:4:123 (6o e 7o mov)
25:14:3 (8o e 9o mov)
125:34: (10o e 11o mov)
5:234:1 (12o e 13o mov)
-:1 234 :5 (14o e 15o mov)
1:34:25 (16o e 17o mov)
3:4:125 (18o e 19o mov)
23:14:5 (20o e 21o mov)
123:-:45 (22o e 23o mov)
3:2:145
-:12:34
1:-:2345
-:-:12345

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

[JigsawMOD]

petras, a sua resolução é DEFINITIVA ou ainda existe alguma pendência na referida questão?

[petrasMOD]

Jigsaw,

Ja é definitiva