MO417 - Questão para a prova oral

Número: 2010-042

Enunciado: No problema de seleção de atividades, considere o conjunto de atividades ilustrado na tabela abaixo, onde i é o índice de uma atividade, s_i é um tempo de início e f_i é um tempo de término, ambos medidos em horas. Qual o número mínimo de salas que seriam necessárias para acomodar todas as atividades, levando em conta que são gastos 5 minutos para limpeza e preparação entre atividades consecutivas que ocorrem numa mesma sala?

i	1	2	3	4	5
si	1	3	4	5	6
fi	4	5	6	7	8

1. 2 salas.
2. 3 salas.
3. 4 salas.
4. 5 salas.
5. NDA

Ideia original de: Maikon Cismoski dos Santos