28a Olimpíada Brasileira de Informática

Startup

Uma nova empresa foi criada por estudantes de computação. A empresa tem apenas cinco colaboradores: Alice, Bia, Cid, Dina e Edu. Cada colaborador tem exatamente uma das seguintes funções: presidente, gerente ou desenvolvedor. Exatamente um dos colaboradores é presidente, que é o único que não é supervisionado. Cada um dos outros colaboradores é supervisionado, ou pelo presidente ou por um gerente. As seguintes restrições existem:
  • Um colaborador supervisionado e seu supervisor têm funções diferentes.
  • Pelo menos um dos colaboradores supervisionados pelo presidente é um gerente.
  • Cada gerente supervisiona pelo menos um colaborador.
  • Alice não supervisiona nenhum colaborador.
  • Bia supervisiona exatamente dois colaboradores.

Questão 1. Qual das alternativas seguintes é uma distribuição correta de colaboradores e funções?

Questão 2. Qual das seguintes alternativas é necessáriamente verdadeira?

Questão 3. Qual das alternativas seguintes é um par de colaboradores que poderiam ser ambos gerentes?

Questão 4. Qual das seguintes alternativas poderia ser verdadeira?

Questão 5. Se Alice é supervisionada pelo presidente, qual das seguintes alternativas é necessariamente verdadeira?

Questão 6. Se Dina supervisiona exatamente dois colaboradores, qual das seguintes alternativas é necessariamente verdadeira?

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