28a Olimpíada Brasileira de Informática

Temperos

O cozinheiro de um restaurante está escolhendo ao menos um de sete temperos para usar na sua nova receita: Baunilha, Cravo, Hortelã, Gengibre, Louro, Pimenta e Salsinha. A escolha será feita de acordo com as seguintes restrições:

  • Se Gengibre é escolhido, então ou Hortelã ou Pimenta é escolhido (mas não ambas).
  • Se Louro é escolhido ou Baunilha não é escolhida, então Hortelã não é escolhida.
  • Se Salsinha é escolhida ou Louro não é escolhido, então Pimenta não é escolhida.
  • Se ou Cravo não é escolhido ou Salsinha não é escolhida, então Baunilha não é escolhida.

Questão 1. Qual das seguintes alternativas poderia ser a lista completa dos temperos escolhidos para a receita?

Questão 2. Se o cozinheiro escolhe Gengibre, então qual das alternativas seguintes é sempre verdadeira?

Questão 3. Qual das seguintes alternativas não pode ser verdadeira?

Questão 4. Qual o número máximo de temperos que podem ser escolhidos?

Questão 5. Se o cozinheiro escolher Hortelã, então qual das seguintes alternativas poderia ser verdadeira?

Questão 6. Se Cravo não é escolhido para a receita, então qual das seguintes alternativas é um tempero que não pode ser escolhido?

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