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" <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> 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" <[EMAIL PROTECTED]> 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 =========================================================================