MO417 - Questão para a prova oral
Número: 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, si é um tempo de início e fi é 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 |
Autor(a): Maikon Cismoski dos Santos