28a Olimpíada Brasileira de Informática

Arroz e feijão

Um caminhão de entregas precisa visitar exatamente cinco supermercados -- A, B, C, D e E -- para entregar encomendas de pacotes de arroz e feijão. O caminhão visita cada supermercado exatamente uma vez. As seguintes restrições devem ser obedecidas:

  • O caminhão entrega arroz para todo supermercado ao qual ele entrega feijão.
  • O caminhão entrega feijão para o segundo supermercado que ele visita.
  • O caminhão entrega feijão tanto para o supermercado B como para o supermercado D.
  • O terceiro supermercado que o caminhão visita é E.
  • O caminhão visita o supermercado A em algum momento após visitar o supermercado B, e visita o supermercado C em algum momento antes de visitar o supermercado A.
  • O caminhão entrega apenas arroz ao supermercado C.

Questão 1. Qual das seguintes poderia ser uma ordem em que o caminhão visita os supermercados?

Questão 2. Se o caminhão visita o supermercado D em algum momento antes de visitar o supermercado A, então qual das seguintes afirmativas é necessariamente falsa?

Questão 3. Se o caminhão visita o supermercado C em algum momento antes do supermercado B, então qual das afirmativas seguintes é necessariamente verdadeira?

Questão 4. Se o caminhão visita o supermercado A em algum momento antes de visitar o supermercado D, então qual das afirmativas seguintes é necessariamente falsa?

Questão 5. Se o caminhão entrega feijão para cada supermercado visitado após o supermercado B, então qual das seguintes afirmativas é necessariamente verdadeira?

IJ I1 I2
Tarefas Iniciação Nível 1
Promoção
logo sbc
Patrocínio
Apoio
Coordenação