XXVI Olimpíada Brasileira de Informática

Loja de departamentos

Uma nova loja de departamentos foi inaugurada. A loja tem seis andares, numerados de 1 a 6, e cada andar é ocupado por exatamente um departamento: Brinquedos, Cosméticos, Decoração, Eletrônicos, Roupas e Sapatos. Não há elevadores; para ir de um andar a outro é necessário usar escadas rolantes. A loja é organizada obedecendo às seguintes restrições:

  • Cada escada rolante leva ao andar imediatamente acima ou imediatamente abaixo do andar corrente.
  • O departamento Brinquedos é imediatamente abaixo do departamento Decoração.
  • Não há escada rolante conectando o departamento Eletrônicos ao departamento Sapatos.
  • O departamento Cosméticos é num andar mais alto do que o departamento Decoração mas num andar mais baixo do que o departamento Sapatos.

Questão 1. Qual das seguintes poderia ser a lista completa dos departamentos, do andar 1 ao andar 6?
Brinquedos, Decoração, Cosméticos, Sapatos, Roupas, Eletrônicos
Decoração, Brinquedos, Eletrônicos, Roupas, Cosméticos, Sapatos
Eletrônicos, Brinquedos, Decoração, Roupas, Sapatos, Cosméticos
Brinquedos, Decoração, Cosméticos, Sapatos, Eletrônicos, Roupas
Eletrônicos, Cosméticos, Brinquedos, Decoração, Sapatos, Roupas

Questão 2. Se o departamento Decoração ocupa o andar 3, então qual das seguintes é a lista completa dos andares que o departamento Eletrônicos poderia ocupar?
1
4
1, 4
1, 2
2, 4

Questão 3. Se o departamento Sapatos não ocupa o andar mais alto, então qual das seguintes poderia ser a lista completa dos andares que poderiam ser ocupados pelo departamento Roupas?
1, 2, 3, 4, 5, 6
2, 3, 4, 5, 6
3, 4, 5, 6
4, 5, 6
5, 6

Questão 4. Qual dos seguintes poderiam ser os departamentos que ocupam respectivamente o andar 1 e o andar 2?
Brinquedos, Eletrônicos
Decoração, Eletrônicos
Eletrônicos, Sapatos
Roupas, Eletrônicos
Eletrônicos, Decoração

Questão 5. Se o departamento Sapatos não ocupa o andar imediatamente acima do departamento Cosméticos, então qual das seguintes afirmativas poderia ser verdadeira?
O departamento Eletrônicos ocupa o andar mais alto.
O departamento Eletrônicos ocupa o andar 2.
O departamento Eletrônicos ocupa o andar imediatamente abaixo do departamento Decoração.
O departamento Cosméticos não ocupa o andar imediatamente acima do departamento Decoração.
O departamento Sapatos não ocupa o andar mais alto.

Questão 6. Se o departamento Brinquedos ocupa o andar 3, então qual das seguintes afirmativas poderia ser verdadeira?
O departamento Roupas ocupa o andar 5.
O departamento Roupas ocupa o andar imediatamente acima do departamento Eletrônicos.
O departamento Eletrônicos ocupa um andar mais alto do que o departamento Decoração.
O departamento Cosméticos não ocupa o andar imediatamente acima do departamento Decoração.
O departamento Sapatos não ocupa o andar mais alto.

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