XXVI Olimpíada Brasileira de Informática

Pratique

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