XXVI Olimpíada Brasileira de Informática

Sanduíche Submarino

Na famosa sanduícheria Submarino você tem à disposição oito ingredientes, A, B, C, D, E, F, G e H, e deve escolher no mínimo quatro deles para montar o seu sanduíche. Os sanduíches são muito gostosos, mas Dona Neide, a dona da sanduicheria, obriga que os clientes obedeçam às seguintes restrições:

  • se A é escolhido então B não pode ser escolhido.
  • se ambos C e F são escolhidos então A também é escolhido.
  • se D é escolhido então E também é escolhido.
  • se ambos F e G são escolhidos então B também é escolhido.
  • se H é escolhido então C também é escolhido.

Questão 1. Qual das seguintes alternativas é uma lista completa e correta de ingredientes que podem ser escolhidos?
A, D, F, G, H
B, C, D, G, H
B, C, E, F, G
A, C, D, E
B, F, G, H

Questão 2. Se C não é escolhido como ingrediente, qual dos ingredientes também não pode ser escolhido?
A
B
E
F
H

Questão 3. Qual é o maior número de ingredientes que podem ser escolhidos obedecendo às restrições?
4
5
6
7
8

Questão 4. Se G e H são escolhidos então qual dos ingredientes não pode ser escolhido?
A
B
D
E
F

Questão 5. Suponha que o ingrediente A foi escolhido. Qual das opções abaixo é uma lista de ingredientes que também podem ser escolhidos?
B, C, E, G
C, D, E, H
C, E, F, G
C, F, G
B, C, G

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