Question

Três jesuítas e três canibais precisam atravessar o rio. Para isso, eles dispõem de um barco com
capacidade para 2 pessoas. Por medida de segurança, não se permite em alguma margem que a
quantidade de jesuíta seja inferior a quantidade de canibais. Escreva uma sequência de passos (algoritmo)
para solucionar este problema sem que haja perdas. Comandos a serem utilizados: atravessar e voltar.

Answer 1

1.    Coloque o canibal 01 no barco
2.    Coloque o canibal 02 no barco
3.    Com os dois canibais no barco, atravesse para a margem esquerda do rio
4.    Deixe o canibal 01 do lado esquerdo na margem do rio
5.    Volte com o canibal 02 para a margem direita do rio
6.    Coloque o canibal 03 no barco
7.    Com os dois canibais no barco, atravessem para a margem esquerda do rio
8.    Deixe o canibal 02 do lado esquerdo na margem do rio
9.    Volte com o canibal 03 para a margem direita do rio
10.    Deixe o canibal 03 na margem direta do rio
11.    Coloque o jesuíta 01 no barco
12.    Coloque o jesuíta 02 no barco
13.    Com os dois jesuítas no barco, atravessem para a margem esquerda do rio
14.    Deixe o jesuíta 01 do lado esquerdo na margem do rio
15.    Coloque o canibal 02 no barco
16.    Volte com o jesuíta 02 e o canibal 02 para a margem direita do rio
17.    Deixe o canibal 02 na margem direita do rio
18.    Coloque o jesuíta 03 no barco
19.    Com os dois jesuítas no barco, atravessem para a margem esquerda do rio
20.    Deixe o jesuíta 02 do lado esquerdo na margem do rio
21.    Deixe o jesuíta 03 do lado esquerdo na margem do rio
22.    Coloque o canibal 01 no barco
23.    Com o canibal 01 no barco, atravessem para a margem direita do rio
24.    Coloque o canibal 02 no barco
25.    Com os dois canibais no barco, atravessem para a margem esquerda do rio
26.    Deixe o canibal 01 na margem esquerda do rio
27.    Volte com o canibal 02 para a margem direita do rio
28.    Coloque o canibal 03 no barco
29.    Com o s dois canibais no barco, atravessem para a margem esquerda do rio
30.    Deixe o canibal 02 na margem esquerda do rio
31.    Deixe o canibal 03 na margem esquerda do rio

Espero ter ajudado :)

Answer 2

Resposta:

Explicação:

primeiro leva dois canibais e um fica e outro volta, depois o canibal pega um jesuita e leva ele e o jesuita desce, e o canibal volta de novo e trás um canibal o canibal que trouxe ele desce e outro canibal volta e pega o ultimo jesuita e desce os dois.