XXVI Olimpíada Brasileira de Informática

Caminhões-pipa

Questão 1. Seis caminhões-pipa de capacidades diferentes estão esperando para serem carregados em uma fonte de água com uma torneira de fluxo constante. Com essa torneira só é possível encher um caminhão por vez. Sabendo que os tempos de enchimento dos caminhões, em minutos, são A=30, B=20, C=60, D=50, E=40, F=10, qual das ordens abaixo enche os caminhões resultando na menor soma de tempo de espera de todos motoristas?
A, B, C, D, E, F
C, B, A, D, F, E
E, D, F, A, C, B
E, D, F, C, B, A
F, B, A, E, D, C

Questão 2. Uma segunda torneira será instalada na fonte, também com fluxo constante e o dobro de fluxo da primeira torneira, de tal forma que o tempo de enchimento de cada caminhão com a segunda torneira é a metade quando comparado com a primeira torneira. Sabendo que um caminhão só pode utilizar uma torneira por vez, mas que ambas as torneiras podem ser utilizadas para encher dois caminhões simultaneamente, qual o tempo mínimo para encher todos os caminhões?
50
65
70
75
110

Tarefas Iniciação Nível 1
Promoção:
sbc
Patrocínio
 
Apoio
 
Coordenação