Um caminhoneiro viajando pelo interior de seu país chega à cidade A. No tanque de combustível do seu veículo restam somente 10 litros. Seu destino final é a cidade D, e as distâncias entre cada uma das cidades A, B, C e D são as indicadas na figura. Somente existem postos de abastecimento nas cidades C e D. O veículo consegue percorrer 5 quilômetros (km) com um litro de combustível.
Desejando fazer o percurso mais curto possível, mas sem ficar parado no caminho, o trajeto que ele terá que escolher para ir de A até D e a distância a ser percorrida serão, respectivamente,
a) ABD e 60 km.
b) ACD e 100 km.
c) ABCD e 120 km.
d)ACBD e 140 km.
Solução: