segunda-feira, 12 de março de 2007

QUESTÕES DA OBI...

Para resolver as questões propostas devemos nos orientar pelas restrições que são colocadas no problema (elas é que "mandam"...)

QUESTÃO 01 - Se o ônibus G for escalado para partir às 9h, a que horas deve partir o ônibus E?
Resolução: Vamos montar o seguinte quadro de horários:

6h 7h 8h 9h 10h 11h 12h
A D F G C ou B C ou B E
Explicando: colocamos o ônibus A em seu horário (6h): restrição 2
Colocamos o ônibus G em seu horário (fornecido no problema)
Deduzimos os horários dos ônibus D e F utilizando a restrição 3
Sobraram três ônibus (B,C e E) e três horários 10h, 11h e 12h. Nada podemos afirmar sobre o horário dos ônibus B e C, mas sabemos, pela restrição 4, que o ônibus E só poderá partir após a saída de B e de C. Portanto, sobra apenas o horário das 12h para o ônibus E.

Com esta mesma idéia podem ser resolvidas as questões 2 e 3. Abraço... Vavá...

Nenhum comentário: