Um motorista planeja uma viagem que vai passar por um trecho de 800km no deserto, que n˜ao possui
postos para abastecer. Ele sabe que seu carro s´o pode armazenar 50 litros de gasolina e tem um redimento
de 10km por litro. O motorista pode deixar gasolina armazenada em barris, no costado da rodovia, em
pontos distintos dessa regi˜ao des´ertica. Por exemplo, com o tanque cheio com 50 litros de gasolina ele
pode percorrer 100km, deixar 30 litros no ponto que chegou e voltar ao ponto de partida para reabastecer
o tanque de gasolina. O motorista decide realizar a viagem e chega ao primeiro posto antes do deserto
com tanque vazio. Pode o motorista atravessar o deserto se neste primeiro posto de abastecimento antes
do deserto a oferta total de gasolina ´e de 140 litros? E se fosse 180 litros?
Respostas
Será impossivel para o motorista completar a viagem com 140 litros de gasolina.
Mas, com 180 litros de gasolina ela chegará ao trecho de 800Km no deserto.
1º Caso: 140 Litros:
Para entendemos precisamos saber que o seu carro tem capcidade máxima de 50 litros, e que para completar a viagem ele precisará de fazer no minimo duas viagens que corresponde a 2*300Km = 600Km, mas como a distância percorida é 800km, será impossível.
2º Caso: 180 Litros:
Com 180 litros e possível atravessar o deserto e o motorista fará três viagens ao posto de abastecimento até ao destino que são 800Km de estrada no deserto.
1. Na primeira viagem ele vai abastecer 50 litros e percorrerá uma distância de 100Km e deixará 30 litros armazenada, e voltará com 10 litros até o posto de abastecimento. Ponto A = 30 litros armazenados
2. Na segunda viagem, ele vai abastecer 50 litros e percorrerá uma distância de 200Km e deixará 20 litros armazenada lá, e voltará com 10 litros até o posto de armazenamento onde deixou 30 litros e vai tirar 10 litros voltando para abastescer. Ponto A = 20 litros armazenados + Ponto B = 20 litros armazenados
3. Na terceira viagem, ele vai abastecer 50 litros e percorrerá uma distância de 200Km e deixará 20 litros armazenada lá, e voltará com 10 litros até o posto de armazenamento (A) onde deixou 20 litros e vai tirar 10 litros voltando para abastescer. Ponto A = 10 litros armazenados + Ponto B = 40 litros armazenados
Ao voltar ao posto de abastecimento pela terceira vez ele encontrá 30 litros para abastecer, e sendo que tem 50 litros de reserva ao longo do caminho ele terá no total 30L +50L = 80L que o vai possiblitar fazer a viagem.
********************