Re: [obm-l] O problema do camelo

["Paulo Santa Rita" <p_ssr@xxxxxxxxxxx>]

Ola Carissimo Prof Nicolau e demais
colegas desta Lista ... OBM-L,

Ok, entendi.

Cheguei em casa agora. Como voce demonstrou entusiasmo, a solucao deve ser 
bonita. Vou me distrair com ele durante a noite.

Um Abracao pra Voce
Paulo Santa Rita
3,2215,181103

>From: "Nicolau C. Saldanha" <nicolau@sucuri.mat.puc-rio.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject: Re: [obm-l] O problema do camelo
>Date: Tue, 18 Nov 2003 16:51:41 -0200
>MIME-Version: 1.0
>Received: from mc11-f7.hotmail.com ([65.54.167.14]) by mc11-s2.hotmail.com 
>with Microsoft SMTPSVC(5.0.2195.6713); Tue, 18 Nov 2003 10:53:29 -0800
>Received: from sucuri.mat.puc-rio.br ([139.82.27.7]) by mc11-f7.hotmail.com 
>with Microsoft SMTPSVC(5.0.2195.6713); Tue, 18 Nov 2003 10:53:21 -0800
>Received: (from majordom@localhost)by sucuri.mat.puc-rio.br (8.9.3/8.9.3) 
>id QAA25882for obm-l-MTTP; Tue, 18 Nov 2003 16:51:41 -0200
>Received: (from nicolau@localhost)by sucuri.mat.puc-rio.br (8.9.3/8.9.3) id 
>QAA25877for obm-l@mat.puc-rio.br; Tue, 18 Nov 2003 16:51:41 -0200
>X-Message-Info: TiNwL5K19MF+xJ1AW2VdvC67UzLr2wt521xIdiE+lto=
>Message-ID: <20031118165141.B25692@sucuri.mat.puc-rio.br>
>References: <SEA2-F70Kpn77J3vOLY00029437@hotmail.com>
>User-Agent: Mutt/1.2.5i
>In-Reply-To: <SEA2-F70Kpn77J3vOLY00029437@hotmail.com>; from 
>p_ssr@hotmail.com on Tue, Nov 18, 2003 at 01:14:48PM +0000
>Sender: owner-obm-l@sucuri.mat.puc-rio.br
>Precedence: bulk
>Return-Path: owner-obm-l@sucuri.mat.puc-rio.br
>X-OriginalArrivalTime: 18 Nov 2003 18:53:21.0752 (UTC) 
>FILETIME=[3CF8E580:01C3AE05]
>
>On Tue, Nov 18, 2003 at 01:14:48PM +0000, Paulo Santa Rita wrote:
> > Ola Rogerio de demais
> > colegas desta lista ... OBM-L,
> >
> > O que eu deve entender por "ele deve beber ( continuamente ) um litro de
> > agua por quilometro" ?
> >
> > Vou supor que o Oasis e o marco zero ( zero quilometro ).
> >
> > IMAGINE que o camelo esta no Oasis. Ele e entao carregado com 100 litros
> > agua. Ao atingir o marco 1, ele andou 1 quilometro e, portanto, vai 
>beber 1
> > litro de agua.  Ao atingir o marco 2, bebe mais um litro. Sobram entao 
>98
> > litros dos 100 litros com que ele partiu. Ele deixa 97 no marco 2 e 
>volta.
> > Ao atingir o marco 1, bebe o ultimo litro de que dispoe. Andando mais um
> > kilometro ele chega ao Oasis, onde ha agua em abundancia e, portanto, 
>bebe
> > um litro desta agua.
>
>Não. Beber continuamente significa que se ele sai do oasis com 100 litros
>e viaja 2 quilômetros ele bebeu 2 litros durante a ida e vai precisar
>beber mais 2 litros durante a volta. Ele só pode deixar um reservatório
>de 96 litros.
>
> > Assim, saindo com N litros do Oasis, N =< 100, ele pode deixar 100 - 2K 
>+ 1
> > litros no marco K
> > ( K =< 50 ) e o Oasis ficou reduzido em 101 litros de agua.
>
>Deveria ser 100 - 2K e o Oasis ficou reduzido em 100 litros.
>Fora isso está certo.
>
> >  Como ha agua em
> > abundancia no Oasis, repetindo esta operacao um grande numero de vezes 
>ele
> > pode colocar ate um "Oceano de Agua" no marco K, isto e, a partir de um
> > certo momento ele nao precisa mais voltar ao oasis original ... Ele vai
> > poder partir sempre do marco K.
>
>Certo.
>
>...
> > Existe um outro problema. O que e "ele pode deixar depositos de agua em
> > qualquer lugar do caminho" ?
> >
> > O camelo so pode deixar agua em marcos quilometricos inteiros ? ou, por
> > exemplo, ele pode se dirigir uma posicao R, R real, depositar 100 - 2R 
>de
> > agua ali. Neste caso "absolutamente continuo", isto e, onde o camelo 
>bebe
> > continuamente e pode depositar agua em qualquer posicao real, me parece 
>que
> > e melhor substituir o camelo ...
>
>A idéia original do problema era o que você chama do caso "absolutamente
>contínuo". A solução que eu mandei deixa bem claro que você tem razão,
>o problema não é nem um pouco realista por vários motivos.
>
>[]s, N.
>=========================================================================
>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
>=========================================================================

_________________________________________________________________
MSN Hotmail, o maior webmail do Brasil.  http://www.hotmail.com

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