XXVI Olimpíada Brasileira de Informática

Vila

Oito famílias (A,B,C,D,E,F,G e H) alugaram uma vila com oito casas para passar o verão. A vila é composta de uma rua com duas fileiras de casas, cada uma com quatro casas, conforme a figura ao lado. Uma das fileiras é chamada de fileira da direita, e outra é chamada de fileira da esquerda. Duas casas são vizinhas de lado se estão na mesma fileira e têm números consecutivos. Cada casa de uma fileira tem uma casa vizinha de frente, da outra fileira: as casas 1 e 5 são vizinhas de frente, as casas 2 e 6 são vizinhas de frente, as casas 3 e 7 são vizinhas de frente, as casas 4 e 8 são vizinhas de frente. Cada família vai ocupar uma casa, e as seguintes condições devem ser obedecidas:
  • C e F não podem ser vizinhas de lado.
  • G e H devem ser vizinhas de lado.
  • F deve ocupar a casa 6.
  • Se E e H forem vizinhas de frente, então A deve ocupar a casa 3.
  • Se B ocupar uma casa na fileira da direita, C deve ocupar uma casa na fileira da esquerda.

Questão 1. Em nenhuma ordem particular, qual das alternativas abaixo é uma lista de famílias que podem ocupar uma casa 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 ocupar a casa 8, qual das alternativas seguintes apresenta três famílias que devem necessariamente ocupar uma casa na fileira da direita?
A, G, H
A, E, C
B, E, H
C, G, H
E, G, H

Questão 3. Se B ocupar a casa 2, e C e G forem vizinhas de frente, qual dos famílias abaixo poderia ocupar a casa 7?
A
C
E
F
H

Questão 4. Se D ocupar a casa 4 e A ocupar a casa 5, qual das afirmativas abaixo não pode ser verdadeira?
B ocupa a casa 3.
C e E ocupam casas vizinhas de frente.
D e E ocupam casas vizinhas de lado.
G ocupa a casa 7.
H ocupa a casa 1.

Questão 5. Se D ocupar a casa 2 e E ocupar a casa 3, B poderia ocupar a casa:
1
4
5
7
8

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