1. Três jesuítas e três canibais precisam atravessar um rio. Para tal, dispõem de um barco com
capacidade para duas pessoas. Por medida de segurança, não se deve permitir que em alguma
margem a quantidade de jesuítas seja inferior a de canibais. Qual a solução para efetuar a travessia com segurança? Elabore um algoritmo com a solução para esse problema, descrevendo os passos necessários para tal.
Resolução: 1- um jesuita leva um canibal e o deixa lá. 2- volta desce o jesuita e vão os dois canibais um fica. 3- volta um canibal e desce. 4- o barco leva dois jesuitas, fica um jesuita. 5- volta um canibal e um jesuíta. 6- desce um canibal, focando dois canibais. 7- vai para o outro lado dois jesuitas. 8- Deixo o jesuíta e volta só o canibal. 9- Pega outro canibal e o atravessa. 10- Repete o anterior: pega o último canibal e o atravessa.
2. Escreva um algoritmo que mova três discos de uma Torre de Hanói, que consiste em três hastes(a, b e c), uma das quais serve de suporte para três discos de tamanhos diferentes (1, 2 e 3) os menores sobre os maiores. Pode-se mover um disco de cada vez para qualquer haste, contanto que nunca seja colocado um disco maior sobre um menor. O objetivo é transferir os três discos para qualquer uma das duas hastes.
Resolução:
1. considerando que os discos 1, 2 e 3 estão na haste A:
2. o disco 1 será colocado na haste C. 3. o disco 2 será colocado na haste B. 4. o disco 1 será colocado na haste B. 5. o disco 3 será colocado na haste C. 6. o disco 1 será colocado na haste A. 7. o disco 2 será colocado na haste C, sobre o disco 3. 8. O disco 1 será colocado na haste C, sobre os discos 2 e 3. 3. Três senhoras - dona Branca, dona Rosa e dona Violeta - passeavam pelo parque quando dona Rosa disse: - Não é curioso que estejamos usando vestidos de cores rosa, branca e violeta, embora nenhuma de nós esteja usando um vestido de cor igual ao próprio nome? Qual a cor do vestido de cada senhora?
Resolução:
Dona Branca veste rosa.
Dona Rosa veste violeta
Dona Violeta veste branco.
4. No torneio de atletismo, Barnabé, Gumercindo e Teodoro participam das provas de 100
metros rasos, salto em distancia e arremesso de dardo. Cada um deles conseguiu um primeiro lugar, um segundo e um terceiro. Descubra o que cada um conquistou, sabendo que:
a) Gumercindo venceu Barnabé o salto em distancia;
b) Teodoro chegou atrás de Gumercindo no arremesso de dardo;
c) Barnabé não chegou em primeiro nos 100 metros rasos.
Resolução:
100m. Salto. Arremesso
1°. Teodoro. Gumercindo. Barnabé
2° Gumercindo. Barnabé. Teodoro
3°. Barnabé. Teodoro. Gumercindo
5. Joao tem 3 barris. No barril A, que está vazio, cabem 8 litros. No barril B, 5. No barril C, 3 litros.
Que deve ele fazer para deixar os barris A e B com 4 litros cada e o C vazio? Descreva na forma
de passos como nos dois primeiros exercícios.
Resolução:
1. Recondicione o líquido do barril B no barril A:
A= 5 B= 0 C= 3 2. Coloque o líquido do barril C no barril B; A= 5 B= 3 C= 0 3. Preencha com o líquido do barril A o barril C. A= 2 B= 3 C= 3 4. Com o líquido do barril C, preencha o barril B. A= 2 B= 5 C= 1 5. Passe do B para o A. A= 7 B= 0 C= 1 6. Passe do C para o B. A= 7 B= 1 C= 0 7. Passe do A para o C. A= 4 B= 1 C= 3 8. Passe do C para o B. A= 4 B= 4 C= 0
