Question

O gestor de um hotel precisa satisfazer a demandade vários grupos de eventos pelo uso exclusivo deauditórios por uma semana utilizando o menornúmero possível de auditórios. A tabela apresentaos conflitos de demandas dos grupos de eventospara todos os dias na semana, em que o valor 1em uma célula indica que um determinado grupoprecisará usar um auditório no mesmo horário queoutro grupo e o valor 0 indica que não há conflitoentre os dois grupos.Nessa situação, o número mínimo de auditóriosque satisfaz todas as demandas é deA um.B dois.C três.D quatro.E cinco.

#ENADE

Answer 1

O número mínimo de auditóriosque satisfaz todas as demandas é de três auditórios, alternativa C!

1) Primeiramente devemos organizar os grupos em relação a cada um de modo a não existir o conflito entre a utlização dos auditórios. Assim, chamando cada quadrado da esquerda para a direita como letras do alfabeto A, B, C, D e E, podemos organizar os grupos G1, G2, G3, G4 e G5 da seguinte forma:

G1 = A, B OU D

G2 = B OU C

G3 = D OU E

G4 = A OU E

G5 = B OU C

2) Por fim, organizando os grupos de modo a não existir conflito, teremos:

Primeiro: [G1 A ] - [G2 C ] - [ G3 D]

Segundo: [G4 E ]

Terceiro:  [G5 B ]

3) Logo, o número mínimo de auditórios que satisfaz todas as demandas é de 3 auditórios.