[obm-l] Re: [obm-l] Re: [obm-l]_Heran�a

["Rogerio Ponce" <rogerio_ponce@xxxxxxxxxxx>]

Ent�o poderia ser assim:
"a" faz o primeiro corte dividindo em 2 peda�os : 1/3  & 2/3 .
"b" escolhe ficar com o 1/3  e deixa o jogo , ou decide que "a" fique com o 
1/3 , e "a" deixa o jogo .
Entre esses dois , o que permaneceu no jogo faz a pr�xima divis�o ( 2/3 ao 
meio )
"c" decide com qual peda�o vai ficar.

Generalizando para N participantes , dispostos em fila :
1) o 1o. da fila separa 1/N da pizza , e o 2o. escolhe se fica com o peda�o 
de 1/N , ou se o 1o. � que deve ficar com o peda�o.
2) quem ficou com o peda�o sai da fila.
Repete-se esse processo at� que a pizza esteja distribu�da.

[]�s
Rog�rio.



>
>Agora entendi...
>Este problema e parecido com este aqui:"como dividir uma pizza (ou bolo, ou 
>qualquer coisa assim) para tres sem cometer injusti�as?"
>Na verdade isto pode ser bem geral no sentido que o Saldanha esta 
>apontando:pode ser que uma pessoa(no caso da pizza de varios sabores para 
>ficar mais facil) por exemplo goste mais da parte com calabresa, o outro 
>goste de bastante queijo e um nao goste de bordas recheadas.
>No caso de duas pessoas o melhor a fazer e "voce corta e eu escolho".
>O caso geral e meio chato...o Saldanha so disse o caso n=3.Mas e necessario 
>definir bem as regras...
>
>"Nicolau C. Saldanha" <nicolau@sucuri.mat.puc-rio.br> wrote:
>On Mon, Nov 17, 2003 at 09:55:13PM -0200, Giselle wrote:
> >
> > Como dividir uma heran�a entre tr�s filhos de modo que cada um tenha a
> > impress�o de, pelo menos, estar recebendo 1/3 da heran�a?
> >
> > Bom, como o problema n�o imp�e nenhuma condi��o eu diria que dividindo a
> > heran�a realmente em 3 partes...
>
>Acho que tem a ver com o fato de cada um dos tr�s irm�os ter uma 
>perspectiva
>diferente quanto a o que vale mais (se tudo fosse dinheiro seria f�cil,
>mas provavelmente a heran�a inclui bens de v�rios tipos diferentes).
>
>Uma solu��o � a seguinte. Os tr�s irm�os A, B e C convidam voc�
>para ajudar. Voc� ent�o declara que vai separar um dos lotes:
>o lote come�ar� vazio e ir� sendo incrementado at� um dos tr�s irm�os
>gritar "Pare!". Neste momento aquele que gritou (digamos A) fica com
>o lote, um dos outros dois (B) divide o que restou em duas partes
>e o terceiro (C) escolhe qual destas duas partes ele quer.
>
>N�o � dif�cil ver que isto satisfaz as condi��es do problema:
>ningu�m vai gritar at� ver o primeiro lote valer 1/3 do total.
>
>[]s, N.

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