[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
=========================================================================