Então, um dos pedaços marcados como "ruins" fica com A e o outro vai para a pilha, junto com o pedaço "bom", para ser dividida entre B e C.
Este problema também aparece no livro do Ian Stewart, lançado pela Zahar, chamado "Almanaque das Curiosidades Matemáticas" (capítulo: Divisão justa). Sds, Manoel DOliveira On 16/08/2012, at 15:58, Willy George Amaral Petrenko wrote: > O passo 6 está ambíguo. E se ambos B e C marcarem os mesmos pedaços como > ruins? > > 2012/8/15 Manoel R D'Oliveira Neto <[email protected]> > A solução publicada no livro "How to Cut a Cake", de Ian Stewart, foi > apresentada em 1944 pelo matemático polonês Hugo Steinhaus, quando esteve > prisioneiro do exército alemão (no exemplo do livro não era uma herança e sim > um bolo): > > 1) A corta o bolo em 3 pedaços; > 2) B pode passar (se achar que ao menos 2 dos pedaços são justos) ou marcar > dois pedaços como 'ruins'; > 3) Se B passou, então C escolhe primeiro um pedaço, B escolhe a seguir um > outro pedaço e A pega o pedaço que sobrou; > 4) Se B marcou dois pedaços como 'ruins', então C recebe as mesmas opções que > B, sem ficar sabendo dos pedaços marcados por B; > 5) Se C passou, então os pedaços são escolhidos na seguinte ordem: B, C e A; > 6) Caso contrário, então tanto B quanto C marcaram dois pedaços como 'ruins'. > Deve haver pelo menos 1 pedaço que ambos considerem 'ruins'. Esse pedaço fica > com A; > 7) Os outros dois pedaços são então empilhados. E, entre B e C, um corta e o > outro escolhe a parte que achar melhor, ficando a parte restante para o que > cortou a pilha em dois. > > Sds, > Manoel DOliveira > > > On 15/08/2012, at 15:10, Samuel Wainer wrote: > >> É sim. Mas é que fiquei imaginando qual seria o método de estipular qual >> seria a ordem de quem iria pegar. Porque se o primeiro divide, mesmo que ele >> seja o último, quem seria o primeiro? E se ele tivesse combinado com esse >> primeiro? >> Talvez minha dúvida não faça sentido. >> >> Date: Tue, 14 Aug 2012 16:03:07 -0700 >> From: [email protected] >> Subject: [obm-l] Re: [obm-l] problema da divisão >> To: [email protected] >> >> Me parece que estipulando que aquele que divide é o ultimo a pegar sua >> parte, resolve. >> >> Ou não é este o espírito da questão? >> >> [ ]'s >
