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