[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] O problema do camelo



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" <rogerio_ponce@hotmail.com>
> 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
=========================================================================