Oi Rogério. O enunciado deste problema está ERRADO, pois do modo como ele está, não tem solução.
Seja eps > 0. Não é difícil mostrar que o camelo pode cumprir sua tarefa começando com "eps" litros de água. Basta colocar o primeiro posto a eps/2 de distância e, no resto do caminho, dispor postos para que ele possa cumprir seu objetivo. Como "eps" positivo foi escolhido arbitrariamente, não há mínimo. Se a pergunta é: quanta água ele precisa *no total* para cumprir sua missão? Ainda assim, o problema não tem solução. Seja eps > 0. Dispomos os postos com uma quantidade de gasolina de forma que o camelo chegue até "eps" quilômetros do objetivo final, com exatamente 100 litros de água. Ele vai até o seu objetivo e despeja (100 - 2*eps) litros de água e ainda tem eps consigo, então ele volta eps/2 quilômetros, se reabastece, e retorna ao final. Dessa forma (se bem organizado) ele pode ter precisado andar exatamente 1000 + eps quilômetros, consumido 1000 + eps litros de água e levado 100 litros até o final, tendo utilizado 1100 + eps litros de água. É impossível que ele cumpra sua missão com exatamente 1100 litros de água, pois neste caso ele não poderia andar para trás. Também não há mínimo, portanto. Abraço, Duda. From: "Rogerio Ponce" <[EMAIL PROTECTED]> > Repassando o problema do camelo... > > Um camelo deve fazer uma entrega de 1000 litros de água ao Sindicato dos > Beduínos, que fica a 1000 km de distância de seu oásis de partida. O camelo > pode carregar até 100 litros de água e deve beber (continuamente) 1 litro de > água por quilômetro. Ele pode deixar depósitos de água em qualquer ponto do > caminho. De quanta água (no mínimo) ele precisa para cumprir sua missão? > > ------------------------------- > > Li, e passei adiante esse problema há 3 dias. Algumas pessoas não entenderam > adequadamente o enunciado, de forma que faço algumas observações: > > 1- O que se pretende é : qual o total mínimo da água necessária , no oásis > de partida , para as sucessivas idas e vindas , alcançando pontos cada vez > mais distantes, de forma a finalmente totalizar o transporte dos 1000 litros > a 1000 km de distância. > > 2- O camelo só precisa LEVAR a água , isto é , não precisa fazer a última > viagem de volta. > > _________________________________________________________________ > MSN Messenger: converse com os seus amigos online. > http://messenger.msn.com.br > > ========================================================================= > 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 > ========================================================================= > > ========================================================================= 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 =========================================================================