XXVI Olimpíada Brasileira de Informática

Lanche

Seis frutas -- abacaxi, banana, caqui, laranja, pera e romã -- vão servir de lanche para três amigos: Mario, Nei e Olga. Cada amigo vai comer exatamente duas frutas, respeitando as seguintes condições:
  • Se Olga come abacaxi, Mario come caqui.
  • Se Olga não come banana, então Nei come romã.
  • Mario não pode comer laranja.
  • Abacaxi não é comido pela mesma pessoa que come banana, nem caqui é comido pela mesma pessoa que come pera, nem laranja é comida pela mesma pessoa que come romã.

Questão 1. Qual das seguintes alternativas é uma possível lista de frutas e pessoas que as comem?
Mario: banana, pera; Nei: caqui, romã; Olga: abacaxi, laranja
Mario: banana, romã; Nei: abacaxi, pera; Olga: caqui, laranja
Mario: caqui, pera; Nei: abacaxi, laranja; Olga: banana, romã
Mario: caqui, romã; Nei: abacaxi, pera; Olga: banana, laranja
Mario: abacaxi, laranja; Nei: banana, caqui; Olga: pera, romã

Questão 2. Se Olga come caqui e laranja, qual das seguintes alternativas é necessariamente verdadeira?
Abacaxi é comido pela mesma pessoa que come romã.
Mario come pera.
Banana é comida pela mesma pessoa que come pera
Nei come abacaxi.
Mario come banana.

Questão 3. Se Olga come romã, qual das seguintes alternativas é necessariamente verdadeira?
Nei come caqui.
Mario come caqui.
Mario come pera.
Mario come laranja.
Mario come abacaxi.

Questão 4. Qual dos seguintes pares de frutas Nei não pode comer?
banana e laranja
abacaxi e caqui
abacaxi e romã
caqui e laranja
pera e romã

Questão 5. Qual dos seguintes pares de frutas Mario não pode comer?
abacaxi e caqui
abacaxi e pera
banana e pera
pera e laranja
pera e romã

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