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

[obm-l] Probabilidade 1/3



Esse problema da divisao em 3 partes me faz lembrar um outro:

Dispondo-se apenas de uma moeda honesta, como simular uma variavel aleatoria
que pode assumir 3 valores distintos, cada um com probabilidade = 1/3?


on 18.11.03 21:38, Carlos Stein at carlosstein@uol.com.br wrote:

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

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