Re: [obm-l] O problema do camelo

[Fabio Dias Moreira <fabio.dias.moreira@xxxxxxxxxxxx>]

On 11/16/03 22:13:16, Eduardo Casagrande Stabel wrote:
> Oi Fábio!
> 
> Sim, a idéia é espalhar reservatórios, não há nenhuma restrição  
> quanto
> a
> colocar mais reservatórios.
> 
> Vou ser mais preciso quanto aos detalhes.
> 
> Seja n um número natural qualquer, n > 1000. Vamos dividir o caminho
> em
> exatamente n pedaços de comprimento 1000 / n = eps cada um. Note que
> eps <
> 1. Suponha que ele parte da posição x = zero e quer chegar em x =
> 1000.
> 
> Ele começa com eps de água.
> No reservatório em x = eps, há eps de água.
> No reservatório em x = 2eps, há eps de água.
> ...
> No reservatório em x = (n-2)eps = 1000 - 2eps, há eps de água.
> 
> Dessa forma ele se desloca até o ponto x = 1000 - eps tendo consumido
> exatamente 1000 - eps de água.
> 
> Colocamos, então, muitos litros (já calcularei quantos) de água no
> reservatório em x = (n-1)eps. O camelo vai até o final, em x = 1000,  
> e
> lá
> chega com 100 - eps, de água. Ele despeja, 100 - 2eps de água e
> permanece
> com eps. Então ele volta até a posição x = 1000 - eps e se reabastece
> de 100
> litros, indo até o final, e voltando a este ponto e assim
> sucessivamente.
> Depois de dez indas e vindas, ele está na posição x = 1000 - eps,
> tendo
> levado exatamente 1000 - 20eps para o final. Ele se abastece então de
> mais
> 21eps < 21 , e chega ao final, completando sua tarefa.
> 
> Nos postos x = 0 , eps, 2pes, ..., (n-2)eps tínhamos eps de água em
> cada.
> No posto x = (n-1)eps tínhamos 100 * 10 + 21.eps de água.
> 
> O total é (n-1)*eps + 1000 + 21*eps = 2000 + 20*eps = 2000 + 20000/n.
> [...]

Tá, eu entendo o seu raciocínio, mas eu interpretei o enunciado de  
maneira diferente da sua: estes reservatórios não vêm de graça e você  
não pode posicioná-los arbitrariamente ao início do processo; o deserto  
está inicialmente vazio e o camelo deve fazer excursões a partir de seu  
oásis-base para montar estes reservatórios no meio do deserto.  
Estabelecer reservatórios custa água.

Óbvio, posso ter entendido o enunciado errado. Caso o tenha feito, a  
sua solução está perfeita.

[]s,

-- 
Fábio "ctg \pi" Dias Moreira
GPG key ID: 6A539016BBF3190A (available at wwwkeys.pgp.net)

PGP signature