Re: [obm-l] Problema do Camelo - solucao

["Rogerio Ponce" <rogerio_ponce@xxxxxxxxxxx>]

Olá Paulo,
logo no início da "reorganização da política" , eu mostro que todos os 
(2N+1) percursos entre 2 pontos podem ser "segmentados" , de forma a 
fazermos primeiramente todos os (2N+1) percursos do primeiro segmento, e 
então todos os (2N+1) percursos do 2o. segmento , sem alteração do consumo 
original.
ORIGINAL:

|A|--------1------->|B|
|A|<-------2--------|B|
.
.
|A|--------3------->|B|

SEGMENTADO:

|A|---1-->|P|---4-->|B|
|A|<--2---|P|<--5---|B|
.
.
|A|---3-->|P|---6-->|B|

Repare que eu ordenei a forma como os segmentos serão percorridos, tanto no 
caso original , quanto no segmentado. Claro que essa não é a única forma de 
percorrer os segmentos , mas simplifica a abordagem sem alterar o custo.

Repare também que não precisei estabeler como todos os pontos serão 
percorridos , pois coloquei em jogo apenas os pontos "A" e "B" .


[]´s
Rogério.




>
>Ola Ponce e demais colegas
>desta lista ... OBM-L,
>
>Nao verifiquei em detalhes, mas concordo com as linhas gerais do seu 
>raciocinio. Apenas num ponto as coisas nao ficaram suficientemente claras ( 
>para mim ). Eu destaco este ponto abaixo :
>
>>From: "Rogerio Ponce" <rogerio_ponce@hotmail.com>
>>Reply-To: obm-l@mat.puc-rio.br
>
>>Assim fica claro que qualquer política sempre pode ser reorganizada, sem 
>>ganhos ou perdas, de modo a levarmos inicialmente toda a água do ponto 
>>inicial INI para a primeira base , e então , toda a água desta base para a 
>>próxima , e assim sucessivamente , até alcançarmos o último ponto.
>>
>>[]´s
>>Rogério.
>
>que TODA POLITICA imaginavel pode ser segmentada, sem GANHOS OU PERDAS, 
>requer um tratamento mais cuidadoso ... Se voce esta querendo dizer que a 
>politica de levar toda a agua de um ponto para o seguinte e assim 
>sucessivamente ate o final e segmentavel sem perdas ou ganhos, obvio, 
>concordo. Mas sera essa a unica maneira de transportar a agua ? Como provar 
>isso ?
>
>Voce deve perceber que ha uma lacuna aqui e confesso que e isso, 
>justamente, o que eu nao estou sabendo demonstrar.
>
>Um Abraco
>Paulo Santa Rita

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