MO405 - Questão para a prova oral
Número: 074
Enunciado:
Suponha que você tenha que agendar provas finais e que tenha
que evitar que um aluno faça mais de uma prova num mesmo dia. Na tabela
abaixo, as disciplinas estão representadas com os números 1, 2, 3, 4, 5, 6, 7. Um * na posição i, j representa que a disciplina i tem pelo menos um aluno em comum com a disciplina j, de modo que você não pode colocar uma prova da disciplina i e da disciplina j no mesmo dia.
| . | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|
| 1 |
.
|
*
|
*
|
*
|
-
|
*
|
*
|
| 2 |
*
|
.
|
*
|
-
|
-
|
-
|
*
|
| 3 |
*
|
*
|
.
|
*
|
-
|
-
|
-
|
| 4 |
*
|
-
|
*
|
.
|
*
|
*
|
-
|
| 5 |
-
|
-
|
-
|
*
|
.
|
*
|
-
|
| 6 |
*
|
-
|
-
|
*
|
*
|
.
|
*
|
| 7 |
*
|
*
|
-
|
-
|
-
|
*
|
.
|
Qual é o menor número de dias que você precisa para agendar todas as provas?
a) 4
b) 5
c) 6
d) 7
e) NDA
Ideia original de : Junior Fabian
Nenhum comentário:
Postar um comentário