XXVI Olimpíada Brasileira de Informática

Faxina

João está juntando dinheiro para comprar uma bicicleta e decidiu trabalhar durante as férias em um pequeno hotel. João vai trabalhar durante uma semana, de domingo a sábado. A cada dia João deve limpar um de seis cômodos do hotel: sala, garagem, cozinha e três quartos numerados de 1 a 3. Em um dos dias da semana João terá folga e não limpará nenhum cômodo; João deve limpar exatamente um cômodo em cada um dos outros dias da semana. As seguintes restrições devem ser obedecidas:
  • Se João limpar um cômodo no sábado ou no domingo, então ele não pode limpar nenhum cômodo na quinta-feira.
  • Se João limpar a sala e a garagem em dias consecutivos (ou seja, um dia em seguida de outro), então ele deve limpar o quarto 3 no dia imediatamente anterior ao seu dia de folga.
  • João deve limpar o quarto 1 exatamente três dias após ele limpar a sala.
  • João deve limpar a garagem antes de quarta-feira.
  • João deve limpar dois dos quartos em dias consecutivos.

Questão 1. Cada uma das alternativas seguintes é sempre falsa exceto:
João limpa quartos domingo e segunda-feira.
João limpa quartos domingo e quarta-feira.
João limpa um quarto domingo e a cozinha segunda-feira.
João limpa a garagem na segunda-feira e a sala na terça-feira.
João limpa a garagem na terça-feira e o quarto 3 na quarta-feira.

Questão 2. Se dois quartos são limpos domingo e sábado, então em qual dia João deve limpar a sala?
segunda-feira
terça-feira
quarta-feira
sexta-feira
sábado

Questão 3. Se João limpa a cozinha na terça-feira e não limpa nenhum quarto antes de quarta-feira então cada uma das alternativas seguintes é sempre falsa exceto:
João limpa o quarto 1 na quinta-feira.
João limpa o quarto 1 na sexta-feira.
João limpa o quarto 2 no sábado.
João limpa o quarto 3 na quarta-feira.
João tem folga na quinta-feira.

Questão 4. Se João limpa o quarto 2 no domingo, qual das seguintes alternativas é uma lista correta e completa dos dias em que João pode ter folga?
segunda-feira
segunda-feira, quinta-feira, sexta-feira, sábado
terça-feira, quarta-feira
terça-feira, quinta-feira
quinta-feira

Questão 5. Se João limpa o quarto 3 no domingo e quarto 1 no sábado, em quantos dias diferentes ele poderia limpar o quarto 2?
1
2
3
4
5

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