XXVI Olimpíada Brasileira de Informática

Computadores

Oito alunos foram selecionados para a equipe de Programação de Computadores da escola, e treinarão aos sábados de manhã por um mês. Cada aluno vai treinar usando um computador da escola, por três horas seguidas. Como eles têm outras atividades no sábado de manhã, o professor pediu que cada um marcasse numa tabela um período que poderia treinar. A tabela abaixo mostra o planejamento dos alunos, onde um x indica que o aluno vai treinar naquele horário.
8:00 9:00 10:00 11:00 12:00 13:00
Aline x x
Pedro x x
Clara x x
Joana x x
André x x
Marcos x x
João x x
Sílvia x x

Questão 1. Qual o menor número de computadores necessários para que todos os alunos trabalhem de acordo com o planejamento acima?
3
4
5
6
7

Questão 2. Se os alunos não tivessem restrição de horário e pudessem ser alocados para iniciar o seu período de treinamento em qualquer horário, qual seria o menor número de computadores necessários?
3
4
5
6
7

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