Uma Atividade de Logica

ADS – 1º Semestre

FATEC – SP - ALP:  Descreva um procedimento para resolver as questões abaixo:

1)Um homem conduzindo um leão, um cabrito e um repolho, deve atravessar um rio em um barco onde cabem apenas o homem e uma de suas cargas. A travessia deve ser feita de forma que não fiquem em uma mesma margem o leão com o cabrito e o cabrito com o repolho.

[pic 1]

---

2)Um grupo, formado por três padres e três canibais, deve atravessar um rio em uma canoa na qual cabem apenas duas pessoas. A travessia deve ser feita de forma quem uma mesma margem não fique mais canibais do que padres.

C,C,C,P,P,P

C,C,P,P |--C leva P 🡪            P

C,C,P,P 🡨C volta sozinho--|P

C,P,P    |--C leva C🡪             P, C

C,P,P    🡨C volta sozinho--|P,C

C,P       |--C leva P🡪              P,P,C

C,P       🡨C volta sozinho--| P,P,C

P          |--C leva C🡪              P,P,C,C

P         🡨C volta sozinho--| P,P,C,C

            |--C leva P🡪             P,P,P,C,C,C

---

3)Um grupo formado por um homem (H), uma mulher (M), dois meninos (o1 e o2), duas meninas (a1 e a2), um policial (P) e um bandido (B) deve atravessar um rio em uma canoa onde cabem apenas duas pessoas. Descreva o procedimento de travessia, respeitando as seguintes restrições:

a) Somente o homem, a mulher ou o policial pode dirigir a canoa.

b) A mulher não pode estar na mesma margem com menino, sem a presença do homem.

c)O homem não pode estar na mesma margem com menina, sem a presença da mulher.

d) O bandido não pode estar na mesma margem com nenhum integrante do grupo, sem a presença do policial.

H, M, 01, 02, A1, A2, P, B

H, M, 01, 02, A1, A2, P, B |--H leva M 🡪         M

01, 02, A1, A2, P, B          🡨H volta sozinho--|M

01, 02, A2, P, B                 |--H leva A1🡪          M, A1

01, 02, A2, P, B                 🡨H volta sozinho--|M, A1

01, 02, P, B                        |--H leva A2🡪           M, A1, A2

01, 02, A2, P, B                 🡨H volta sozinho--|M, A1, A2

01, 02, H                            |--P leva B🡪              M, A1, A2, P, B

01, 02, H                            🡨M volta sozinha--|A1, A2, P, B

02, H                                   |--M leva 01🡪          A1, A2, P, B, 01

02, H                                  🡨M volta sozinha--|A1, A2, P, B, 01

H                                         |--M leva 02🡪           A1, A2, P, B, 01, 02

H                                         🡨M volta sozinha--|A1, A2, P, B, 01, 02

                         |--M leva H🡪            A1, A2, P, B, 01, 02, H, M

---

4) Você segue por uma estrada e encontra duas portas, uma que o levará ao paraíso e a outra ao inferno. Ao lado das portas encontram-se dois sujeitos, um que só fala a verdade e outro que só fala mentira. Você deve fazer uma única pergunta a qualquer um dos sujeitos, visando descobrir a porta do paraíso.

Resposta: