[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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



O problema é que c pode achar que o que levou o primeiro pedaço, levou muito
mais que um terço...
Coincidentemente estamos mostrando divisão de bolos numa apresentação aqui
na minha universidade, ai fica como exercicio (não é fácil!) dividir um bolo
entre 3 pessoas, de forma que cada um ache que não apenas tem igual ou mais
que 1/3, mas que tem pedaço maior ou igual que os outros dois (chama-se
distribuição sem inveja). Parece que para mais de 4 pessoas está em aberto
tal algoritmo.

Stein

----- Original Message -----
From: "Rogerio Ponce" <rogerio_ponce@hotmail.com>
To: <obm-l@mat.puc-rio.br>
Sent: Tuesday, November 18, 2003 7:10 PM
Subject: [obm-l] Re: [obm-l] Re: [obm-l]_Herança


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

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