ATPS Algoritmos

Exercícios ATPS2 – Algoritmos e Programação

1. Três senhoras – dona Branca, dona Rosa e dona Violeta – passeavam pelo parque quando dona Rosa disse:

- Não é curioso que estejamos usando vestido de cor branca, rosa e violeta, embora nenhuma de nós esteja usando um vestido de igual ao seu próprio nome.

- Uma simples coincidência - respondeu a senhora com o vestido violeta.

Qual a cor do vestido de cada senhora?

Após a dona Rosa falar sobre a coincidência, outra senhora falou e já que estava usando o vestido violeta, não poderia ser a dona Violeta, nem mesmo a dona Rosa, que tinha acabado de falar, portanto:

Dona Branca estava usando o vestido violeta, dona Rosa usava o vestido branco e dona Violeta trajava o vestido rosa.

2. No torneio de atletismo, Barnabé, Gumercindo e Teodoro participavam das provas de 100 metros rasos, salto em distância e arremesso de dardo. Cada um deles conseguiu um primeiro, um segundo e um terceiro lugar. Descubra o que cada um conquistou, sabendo que:

a) Gumercindo venceu Barnabé no salto em distância;

b) Teodoro chegou atrás de Gumercindo no arremesso de dardo;

c) Barnabé não chegou em primeiro nos 100 metros rasos.

Portanto:

3. João tem três barris. No barril A, que esta vazio, cabem 8 litros. No barril B, 5. No barril C, três litros. Uqe deve ele fazer para deixar os barris A e B com 4 litros cada e o C vazio?

A B C

0 5 3

1) Jogar 3 litros do barril C no barril A;

A B C

3 5 0

2) Jogar 3 litros do barril b no barril C;

A B C

3 2 3

3) Jogar 3 litros do Barril c no barril A;

A B C

6 2 0

4) Jogar 2 litros do barril B no barril C;

A B C

6 0 2

5) Jogar 5 litros do barril A no barril B;

A B C

1 5 2

6) Jogar 1 litro do barril B no barril C;

A B C

1 4 3

7) Jogar 3 litros do barril C no barril A.

A B C

4 4 0

4. Elabore um algoritmo que mostre os passos necessários para trocar um pneu furado, considerando o seguinte conjunto de situações: