Você está na página 1de 3

Lista de Exercícios

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

Você também pode gostar