Re: [obm-l] O Problema do jipe
Eu acho que está meio difícil... Se você tiver espaço no jipe ra levar 9 vezes o tanque de gasolina na traseira, está resolvido (bom, leve um pouco mais, que n~ao faz mal) Se você tiver mais de um jipe, daí você tem que ver quanta gasolina você precisa ter em cada ponto do trajeto pra ter um jipe que chegue ao fim do mesmo. Isso quer dizer que você vai usar jipes que n~ao consomem todo o tanque, mas que param antes disso e transferem o que sobrou para um outro, que continua. Eu acho que é isso. Uma idéia: Para ter um que chege ao final, você precisa de um jipe completo a 9x320 km, certo? Ent~ao, você tem que ter (pelo menos) mais um jipe nesse local, com zero gasolina. Suponha (n~ao sei se é o melhor), que foi passado meio tanque de combustível de uma pra outra. Assim, temos dois jipes a 9x320, com meio tanque. Ou seja, você teria que ter dois jipes completos a 8.5x320 km. E por aí vai (bom, depois você generalisa, pra fazer as contas) Fui, -- Bernardo Freitas Paulo da Costa On 9/3/05, Alamir Rodrigues [EMAIL PROTECTED] wrote: Se trata de um famoso enigma logístico da Segunda Guerra Mundial. Em essência, esse problema pede que você cruze o deserto do Saara, com 3200 quilômetros de extensão, mas o tanque de gasolina do veículo só tem capacidade para viajar 320 quilometros. Como atravessar o deserto então? = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =
Re: [obm-l] O Problema do jipe
Olá Bernardo e Alamir, procurem pelo "problema do camelo", já discutido aqui na lista. []'s Rogerio PonceBernardo Freitas Paulo da Costa [EMAIL PROTECTED] escreveu: Eu acho que está meio difícil... Se você tiver espaço no jipe ra levar9 vezes o tanque de gasolina na traseira, está resolvido (bom, leve"um pouco mais", que n~ao faz mal)Se você tiver mais de um jipe, daí você tem que ver quanta gasolinavocê precisa ter "em cada ponto do trajeto" pra ter um jipe que chegueao fim do mesmo. Isso quer dizer que você vai usar jipes que n~aoconsomem todo o tanque, mas que param antes disso e transferem o quesobrou para um outro, que continua. Eu acho que é isso. Uma idéia:Para ter um que chege ao final, você precisa de um jipe "completo" a9x320 km, certo? Ent~ao, você tem que ter (pelo menos) mais um jipenesse local, com zero gasolina. Suponha (n~ao sei se é o melhor), quefoi passado meio tanque de combustível de uma pra outra. Assim, temosdois jipes a 9x320, com meio tanque. Ou seja, você t! eria que ter doisjipes completos a 8.5x320 km. E por aí vai (bom, depois vocêgeneralisa, pra fazer as contas)Fui,-- Bernardo Freitas Paulo da CostaOn 9/3/05, Alamir Rodrigues <[EMAIL PROTECTED]>wrote: Se trata de um famoso enigma logístico da Segunda Guerra Mundial. Em essência, esse problema pede que você cruze o deserto do Saara, com 3200 quilômetros de extensão, mas o tanque de gasolina do veículo só tem capacidade para viajar 320 quilometros. Como atravessar o deserto então?=Instruções para entrar na lista, sair da lista e usar a lista emhttp://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html= Yahoo! Messenger com voz: PROMOÇÃO VOCÊ PODE LEVAR UMA VIAGEM NA CONVERSA. Participe!
Re:[obm-l] O Problema do jipe
Pessoal, eu so queria acrescentar mais alguns detalhes sobre o problema: O único modo de atravessar o deserto era seguir a estratégia de dois passos adiante, um passo atrás: carregar o jipe com galões, dirigir, digamos, 160 quilômetros, descarregar os galões, e voltar ao ponto de partida. Aí você pega mais galões de gasolina, segue 160 quilômetros, descarrega um pouco da gasolina e usa um pouco para completar o tanque, segue mais 160 quilômetros, volta, pega mais um pouco de gasolina. A questão é: Quantos litros serão necessários? -- Início da mensagem original --- De: [EMAIL PROTECTED] Para: "obm-l" obm-l@mat.puc-rio.br Cc: Data: Sat, 3 Sep 2005 06:46:55 -0300 Assunto: [obm-l] O Problema do jipe Se trata de um famoso enigma logístico da Segunda Guerra Mundial. Em essência, esse problema pede que você cruze o deserto do Saara, com 3200 quilômetros de extensão, mas o tanque de gasolina do veículo só tem capacidade para viajar 320 quilometros. Como atravessar o deserto então?
