Resolva cada um dos desafios de lógica e descreva utilizando pseudo-

código, os passos necessários para a resolução.

Desafios de Lógica
Torre de Hanoi Torre de Hanoi
- move o disco menor, circularmente, no
sentido horario, de duas maneiras
diferentes:

˗ para discos pares (2, 4, 6, 8 ...): a ->

b -> c -> a -> ...

˗ para discos com números impares

(1, 3, 5, 7, 9 ...): a -> c -> b -> a ...

- move o disco pequeno, dos dois da

equerda, com o maior,

- no proximo movimiento, move o disco

menor novamente de forma circular,

- no seguinte movimento, mova o disco

E assim sucesivamente, até que se

formem todos os discos desde da porta
inicial "a" até a porta de destino final "c".

Pinguins numa fria Pinguins numa fria

EMBARCAR FILHOTE VERMELHO
EMBARCAR PAI VERMELHO
ATRAVESSAR O RI0
DESEMBARCAR O PAI VERMELHO
ATRAVESSAR O RIO
EMBARCAR FILHOTE VERDE
ATRAVESSAR O RIO
DESEMBARCAR FILHOTE VERMELHO
ATRAVESSAR O RIO
EMBARCAR PAI VERDE
ATRAVESSAR O RIO
DESEMBARCAR PAI VERDE
ATRAVESSAR O RIO
EMBARCAR FILHOTE AZUL
ATRAVESSAR O RIO
DESEMBARCAR FILHOTE VERDE
ATRAVESSAR O RIO
EMBARCAR PAI AZUL
ATRAVESSAR O RIO
DESEMBARCAR PAI AZUL
DESMBARCAR FILHOTE AZUL

O fazendeiro, o lobo, a ovelha e o repolho

Leve o carneiro
1) Leve a couve e traga de volta o carneiro
2) Leve o lobo
3) Leve o carneiro

Missionários e Canibais Missionários e Canibais

Atravessam 1 missionário e 1 canibal
Volta o missionário
Atravessam 2 canibais
Volta 1 canibal
Atravessam 2 missionários
Volta 1 canibal e 1 missionário
Atravessam 2 missionários
Volta 1 canibal
Atravessam 2 canibais
Ponte Escura Ponte Escura

Inicio
1- Levar o atleta com o
chines

2 -Voltar com o atleta

3- Levar a idosa e
moça
4- Voltar com o
chines
5- Levar o atleta e o executivo
6- Voltar com o corredor e levar o chines