XXVI 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?
1
2
3
4
5

Questão 2. Qual das opções abaixo mostra um sanduíche de acordo com as restrições?
Alface - Frango - Presunto - Tomate - Pão.
Queijo - Cebola - Frango - Ovo - Pão.
Presunto - Cebola - Queijo - Alface - Pão.
Alface - Queijo - Frango - Presunto.
Pão - Alface - Presunto - Cebola - Queijo - Ovo.

Questão 3. Qual das opções abaixo mostra um sanduíche que não obedece às restrições de Guido?
Tomate - Frango - Alface - Pão.
Pão - Cebola - Presunto - Ovo - Queijo.
Queijo - Ovo - Tomate - Pão - Presunto.
Ovo - Frango - Tomate - Pão.
Alface - Pão - Queijo - Frango.

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

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?
Somente Presunto.
Ovo, Frango e Presunto.
Ovo, Queijo e Cebola.
Cebola, Presunto e Queijo.
Ovo, Cebola e Presunto.

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