XXVI 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?
Raul: Cometa; Sílvio: Buda; Tadeu: Auau, Dunga, Einstein
Raul: Cometa; Sílvio: Auau, Buda; Tadeu: Dunga, Einstein
Raul: Cometa; Sílvio: Auau, Dunga; Tadeu: Buda, Einstein
Raul: Dunga, Einstein; Sílvio: Cometa; Tadeu: Auau, Buda
Raul: Cometa, Dunga, Einstein; Sílvio: Auau; Tadeu: Buda

Questão 2. Se Cometa e Buda são levados para passear pelo mesmo irmão, qual das seguintes afirmativas poderia ser verdadeira?
Raul leva exatamente três dos cachorros para passear.
Tadeu leva Buda para passear.
Dunga e Buda são levados para passear pelo mesmo irmão.
Tadeu leva exatamente dois dos cachorros para passear.
Einstein e Auau são levados para passear pelo mesmo irmão.

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?
Raul leva Auau para passear.
Tadeu leva Auau para passear.
Sílvio leva Buda para passear.
Raul leva Cometa para passear.
Sílvio leva Einstein para passear.

Questão 4. Qual das seguintes afirmativas poderia ser verdadeira?
Buda é o único cachorro levado para passear por Tadeu.
Cometa, Dunga e Einstein são levados para passear por Sílvio.
Cometa e Einstein são levados para passear pelo mesmo irmão.
Einstein é o único cachorro levado para passear por Tadeu.
Três cachorros são levados para passear por Raul.

Questão 5. Qual das seguintes alternativas é sempre verdadeira?
Buda e Einstein não são levados para passear pelo mesmo irmão.
Raul não leva Buda para passear.
Raul e Tadeu levam o mesmo número de cachorros para passear.
Auau e Buda são levados para passear pelo mesmo irmão.
Raul leva no máximo dois cachorros para passear.

Questão 6. Se Tadeu leva Einstein para passear, qual das seguintes alternativas é sempre falsa?
Sílvio leva exatamente um cachorro para passear.
Tadeu leva exatamente três cachorros para passear.
Tadeu leva Auau para passear.
Tadeu leva Buda para passear.
Nenhum outro cachorro é levado para passear pelo irmão que leva Cometa para passear.

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