28a Olimpíada Brasileira de Informática

Mega sanduíche

Guido está com muita fome e pediu à sua mãe para preparar um sanduíche. Na geladeira há Alface, Cebola, Frango, Pão, Presunto, Queijo, Ovo e Tomate. Guido disse que qualquer desses ingredientes pode ser usado no sanduíche, mas ele colocou algumas condições: \vspace-0.2cm

  • O sanduíche deve ter Pão.
  • O sanduíche deve ter Alface ou Ovo, mas não ambos.
  • Se Alface for usada no sanduíche, Tomate também deve ser usado.
  • O sanduíche deve conter Queijo ou Frango, ou ambos.
  • O sanduíche só pode incluir Cebola se incluir Presunto.

Questão 1. Qual a menor quantidade de ingredientes que o sanduíche deve conter para satisfazer as condições de Guido?

Questão 2. Qual das opções abaixo mostra um sanduíche de acordo com as restrições?

Questão 3. Qual das opções abaixo mostra um sanduíche que não obedece às restrições de Guido?

Questão 4. Qual a maior quantidade de ingredientes que o sanduíche pode ter satisfazendo as condições que Guido colocou?

Questão 5. Suponha que no máximo quatro ingredientes serão usados no sanduíche e Alface será incluída. Quais são os ingredientes que o sanduíche não pode conter?

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