XXVI Olimpíada Brasileira de Informática

Acampamento

Oito amigos (A,B,C,D,E,F,G e H) vão acampar durante o feriado. Eles vão utilizar uma grande barraca, que permite acomodar duas fileiras de camas, cada fileira com quatro camas, conforme a figura ao lado. Uma das fileiras é chamada de fileira da direita, e outra é chamada de fileira da esquerda. Duas camas são vizinhas de lado se estão na mesma fileira e têm números consecutivos.

Cada cama de uma fileira tem uma cama vizinha de frente, da outra fileira: as camas 1 e 5 são vizinhas de frente, as camas 2 e 6 são vizinhas de frente, as camas 3 e 7 são vizinhas de frente, as camas 4 e 8 são vizinhas de frente. Cada amigo vai dormir em uma cama, e as seguintes condições devem ser obedecidas:

  • C e F não podem ser vizinhos de lado.
  • G e H devem ser vizinhos de lado.
  • F deve dormir na cama 6.
  • Se E e H forem vizinhos de frente, então A deve dormir na cama 3.
  • Se B dormir na fileira da direita, C deve dormir na fileira da esquerda.

Questão 1. Em nenhuma ordem particular, qual das alternativas abaixo é uma lista de amigos que podem dormir na fileira da direita?
A, B, D, E
A, C, G, H
B, C, G, H
B, D, E, H
D, F, G, H

Questão 2. Se D dormir na cama 8, qual das alternativas seguintes apresenta três amigos que devem necessariamente dormir na fileira da direita?
A, G, H
A, E, C
B, E, H
C, G, H
E, G, H

Questão 3. Se B dormir na cama 2, e C e G forem vizinhos de frente, qual dos amigos abaixo poderia dormir na cama 7?
A
C
E
F
H

Questão 4. Se D dormir na cama 4 e A dormir na cama 5, qual das afirmativas abaixo não pode ser verdadeira?
B dorme na cama 3.
C e E dormem em camas vizinhas de frente.
D e E dormem em camas vizinhas de lado.
G dorme na cama 7.
H dorme na cama 1.

Questão 5. Se D dormir na cama 2 e E dormir na cama 3, B poderia dormir na cama:
1
4
5
7
8

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