28a Olimpíada Brasileira de Informática

Passeio com os cachorros

A família de Raul tem cinco cachorros, Auau, Buda, Cometa, Dunga e Einstein. Raul tem dois irmãos, Sílvio e Tadeu. Os três irmãos vão passear com os cachorros, seguindo as seguintes regras:

  • Cada irmão passeia com pelo menos um cachorro e cada cachorro é levado para passear por exatamente um irmão.
  • O mesmo irmão leva Einstein e Dunga para passear.
  • Cometa e Dunga não são levados para passear pelo mesmo irmão.
  • Se Tadeu leva Auau para passear, Tadeu também leva Buda para passear.
  • Raul leva Cometa para passear.

Questão 1. Qual das seguintes alternativas poderia ser a lista de irmãos e cachorros que são levados para passear?

Questão 2. Se Cometa e Buda são levados para passear pelo mesmo irmão, qual das seguintes afirmativas poderia ser verdadeira?

Questão 3. Os cachorros (ou cachorro) que são levados para passear por cada irmão são completamente determinados se qual das alternativas seguintes for verdadeira?

Questão 4. Qual das seguintes afirmativas poderia ser verdadeira?

Questão 5. Qual das seguintes alternativas é sempre verdadeira?

Questão 6. Se Tadeu leva Einstein para passear, qual das seguintes alternativas é sempre falsa?

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