XXVI Olimpíada Brasileira de Informática

Inspetor

O Inspetor de Ensino vai visitar sete escolas, E, F, G, H, I, J e K. As seguintes condições devem ser obedecidas quanto à ordem em que as escolas serão visitadas:

  • O Inspetor visita E antes de F.
  • O Inspetor visita F antes de I.
  • O Inspetor visita I depois de G.
  • O Inspetor visita H depois de G.
  • O Inspetor visita J depois de I.
  • O Inspetor não visita K imediatamente antes ou imediatamente depois de visitar F.
  • O Inspetor não visita K imediatamente antes ou imediatamente depois de visitar I.

Questão 1. Qual das seguintes alternativas poderia ser a ordem em que o Inspetor visita as escolas?
E, F, G, K, I, J, H
E, H, F, G, I, J, K
E, K, G, F, J, H, I
G, E, F, I, H, K, J
G, E, H, K, F, I, J

Questão 2. Qual das seguintes alternativas não pode ser verdadeira?
F é a quinta escola visitada.
Exatamente três escolas são visitadas antes de G.
H é a segunda escola visitada.
K é a quinta escola visitada.
K é visitada imediatamente antes de J.

Questão 3. Se H é a segunda escola visitada, então K pode ser a
primeira escola visitada.
quarta escola visitada.
quinta escola visitada.
sexta escola visitada.
sétima escola visitada

Questão 4. Se K é visitada em algum momento após E, e J é a sexta escola visitada, então qual das seguintes poderiam ser a quarta e a quinta escola visitadas?
quarta: F; quinta: I
quarta: G; quinta: F
quarta: G; quinta: K
quarta: H; quinta: K
quarta: K; quinta: G

Questão 5. Qual das seguintes alternativas fornece informação suficiente para determinar completamente a ordem de visitas?
H é a segunda escola visitada.
K é a quarta escola visitada.
G é a sexta escola visitada.
K é a quinta escola visitada.
J é a sexta escola visitada.

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