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