Re: [obm-l] VELHO PROBLEMA SOB NOVA ROUPAGEM

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

On Fri, Feb 06, 2004 at 08:14:46PM -0200, Nicolau C. Saldanha wrote:
> Cinco pessoas suspeitas de crime estão mantendo encontro secreto...

Revendo, a solução do sistema é óbvia: o bandido escolhe a sua posição
para sair com probabilidades proporcionais a 

1, 1/2, 1/3, ..., 1/(n-1), 1

e a polícia escolhe quantos suspeitos deixa escapar no início com
probabilidades proporcionais a

1, 1, 1/2, 1/3, 1/4, ..., 1/(n-1).

A probabilidade de que o líder seja capturado é 1/(1+harmonic(n-1)).

[]s, N.
=========================================================================
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
=========================================================================