algoritmos

ESTÁCIO DE SÁ JUIZ DE FORA
CURSO DE REDES DE COMPUTADORES

DISCIPLINA: ALGORITMOS
PROF: MARCELO ALVIM JORGE

INTRODUÇÃO À LÓGICA – EXERCÍCIOS
1) Quatro cavalheiros (Adam, Bill, Chuck e Dan) foram jantar em um caro restaurante. Eles deixaram seus casacos, chapéus, luvas e bengalas na recepção (cada cavalheiro possuía um objeto de cada). Porém, quando foram retirar os objetos, eles estavam misturados, e cada homem acabou ficando com exatamente uma peça do vestuário pertencente a cada um dos quatro homens (um par de luvas é considerado uma peça única). Adam e Bill permaneceram com seus próprios casacos, Chuck permaneceu com seu próprio chapéu e Dan permaneceu com suas próprias luvas.
Adam não ficou com a bengala de Chuck. Diga a quem pertencia cada peça de roupa com que cada um dos cavalheiros vestia-se ao sair do restaurante.

2) Um jogador apostou em uma corrida de cavalos, mas o organizador das apostas não disse a ele os resultados da corrida. Ele simplesmente deu dicas sobre como os cinco cavalos terminaram a prova – dicas estas que podem incluir alguns empates-, e disse que não pagaria o apostador a menos que ele dissesse a classificação final dos cincos cavalos, baseado nas seguintes dicas:
•
•
•

Rapadura completou à frente de Barks e atrás de Sete-de-ouros;
Sete-de-ouros cruzou junto com Rapadura se, e somente se, Feliz não cruzou junto com Saltador;
Rapadura completou a corrida o mesmo número de posições atrás de Saltador que Saltador atrás de
Sete-de-ouros, (ou seja, se Rapadura completou X posições atrás de Saltador, Saltador completou X posições atrás de Sete-de-ouros) se, e somente se, Sete-de-ouros completou à frente de Barks.

O apostador pensou um pouco e depois respondeu corretamente. Qual foi a classificação final dos cavalos na corrida?

3) Quatro intelectuais estão em fila, de forma que cada intelectual pode ver apenas o que está à sua frente (o último da fila pode ver os três à sua frente, e o primeiro da fila não