Algoritmos e Programação

Algoritmos e Programação

Prof. Kenji Taniguchi – Data: 24/02/2009

LISTA DE EXERCÍCIOS 01

1. No torneio de atletismo, Barnabé, Gurmercindo e Teodoro participaram das provas de 100 metros rasos,

salto em distância 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) Gurmercindo venceu Barnabé no salto em distância;

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

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

Pelo item (a) sabe-se que Gurmercindo venceu Barnabé no salto em distância, então, Barnabé deve ter

chegado em 2º ou 3º em Salto em distância:

100 metros rasos Salto em distância Arremesso de dardo

Barnabé 2º ou 3º

Gurmecindo

Teodoro

Pelo item (b) sabe-se que Teodoro chegou atrás de Gurmercindo no arremesso de dardo, então Teodoro deve

ter chegado em 2º ou 3º no arremesso de dardo:

100 metros rasos Salto em distância Arremesso de dardo

Barnabé 2º ou 3º

Gurmecindo

Teodoro 2º ou 3º

Pelo item (c) sabe-se que Barnabé não chegou em primeiro nos 100 metros rasos, então ele deve ter chegado

em 2º ou 3º nos 100 metros rasos:

100 metros rasos Salto em distância Arremesso de dardo

Barnabé 2º ou 3º 2º ou 3º

Gurmecindo

Teodoro 2º ou 3º

Nome Curso /Turma Registro Acadêmico

Conclui-se que Barnabé chegou em 1º no Arremesso de dardo:

100 metros rasos Salto em distância Arremesso de dardo

Barnabé 2º ou 3º 2º ou 3º 1º

Gurmecindo

Teodoro 2º ou 3º

Pelo item (b) sabe-se que Teodoro chegou atrás de Gurmercindo no arremesso de dardo, então Teodoro

chegou em 3º enquanto Gurmercindo chegou em 2º no arremesso de dardo.

100 metros rasos Salto em distância Arremesso de dardo

Barnabé 2º ou 3º 2º ou 3º 1º

Gurmecindo 2º

Teodoro 3º

Pelo item (a) sabe-se que Gurmercindo venceu Barnabé no salto em distância, então, sabendo-se que ele já é

2º lugar em arremesso de dardo, este pode ser apenas 1º lugar em salto em distãncia, 3º nos 100 metros rasos:

100 metros rasos Salto em distância Arremesso de dardo

Barnabé 2º ou 3º 2º ou 3º 1º

Gurmecindo 3º 1º 2º

Teodoro 3º

Sabe-se assim que Barnabé ficou em 2º colocado em 100 metros rasos e, assim, Teodoro ficou em 1º lugar em

100 metros rasos:

100 metros rasos Salto em distância Arremesso de dardo

Barnabé 2º 2º ou 3º 1º

Gurmecindo 3º 1º 2º

Teodoro 1º 3º

Assim, Barnabé ficou em 3º no Salto em distância e Teodoro ficou em 2º no Salto em distância.

100 metros rasos Salto em distância Arremesso de dardo

Barnabé 2º 3º 1º

Gurmecindo 3º 1º 2º

Teodoro 1º 2º 3º

2. João tem três 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?

Barril A (cabe até 8 litros) Barril B (cabe até 5 litros) Barril C (cabe até 3 litros)

0 5 3

5 0 3

5 3 0

2 3 3

2 5 1

7 0 1

7 1 0

4 1 3

4 4 0

3. Tendo como exemplo os algoritmos desenvolvidos para solucionar o problema da troca de lâmpada, elabore

um algoritmo que mostre os passos necessários para trocar um pneu furado. Considere o seguinte conjunto de

situações:

a) trocar o pneu traseiro esquerdo;

Início

Se (pneu traseiro

...