28a Olimpíada Brasileira de Informática

Alojamento da Vila Olímpica

Oito atletas, J, K, L, M, N, O, P e Q vão utilizar um prédio de cinco andares na Vila Olímpica. Em cada andar do prédio há dois apartamentos, um do tipo quitinete e um do tipo quarto e sala. Os andares são designados de primeiro a quinto, sendo primeiro o andar térreo. O seguinte é conhecido sobre o arranjo dos atletas que vão ocupar o prédio:

  • Nenhum atleta compartilha o apartamento com outro atleta.
  • Nenhum atleta ocupa o apartamento quitinete do quinto andar.
  • Nenhum atleta ocupa o apartamento quarto e sala do terceiro andar.
  • M ocupa o apartamento quitinete do segundo andar.
  • P ocupa o apartamento quitinete do quarto andar.
  • Ambos M e O estão em um andar mais alto do que Q.
  • K, N e Q ocupam apartamentos quarto e sala.

Questão 1. Se K ocupa um andar mais baixo do que P, então quem necessariamente ocupa o apartamento quarto e sala do segundo andar?

Questão 2. Qual é o máximo número de atletas cada um dos quais pode ser o ocupante do apartamento quarto e sala do quinto andar?

Questão 3. Se J ocupa um apartamento em um andar mais baixo do que L, então qual das seguintes afirmativas é necessariamente falsa?

Questão 4. Se P ocupa um apartamento de um andar acima de O, e O ocupa um apartamento de um andar acima de N, então qual é o máximo número de arranjos possíveis para alojar os oito atletas?

Questão 5. Suponha que M ocupe o quarto e sala do segundo andar, mas todas as outras condições sejam as mesmas. Qual das seguintes afirmativas poderia ser falsa?

IJ I1 I2
Tarefas Iniciação Nível 2
Promoção
logo sbc
Patrocínio
Apoio
Coordenação