28a Olimpíada Brasileira de Informática

Compra de supermercado

Aldo vai fazer compras no supermercado. Ele compra no mínimo quatro e no máximo seis dos seguintes itens: arroz, batata, carne, feijão, leite, peixe, repolho, tomate e vagem. Aldo faz a compra obedecendo às seguintes condições:

  • Se Aldo compra ambos arroz e vagem, então ele não compra leite.
  • Se Aldo compra batata ou repolho, então ele não compra nem peixe nem carne.
  • Se Aldo não compra nem arroz nem vagem, então ele compra tomate.
  • Aldo não compra tomate a não ser que compre também peixe e leite.
  • Um item que Aldo compra é ou batata, ou repolho ou feijão.

Questão 1. Qual das seguintes poderia ser a lista completa dos itens que Aldo compra?

Questão 2. Se Aldo compra carne, então ele certamente compra qual dos seguintes itens?

Questão 3. Qual dos seguintes é um par de itens que não podem ser comprados juntos por Aldo?

Questão 4. Se Aldo compra exatamente quatro itens, incluindo peixe, feijão e carne, ele poderia comprar também:

Questão 5. Se Aldo compra repolho e batata mas não compra arroz, então ele precisa comprar:

Questão 6. Se Aldo compra vagem, carne e arroz, então qual das seguintes afirmativas é sempre verdadeira?

Questão 7. Se Aldo compra exatamente quatro itens, incluindo leite e repolho, os dois outros itens que ele compra poderiam ser:

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