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

[Faelccmm@xxxxxxx]

Ola pessoal,

Alguem ja resolveu este problema ? Pois quando nao tenho tempo de ler as mensagens, salvo as mesmas para ler depois e agora que estou lendo esta questao gostaria de saber se alguem ja resolveu.



Em uma mensagem de 12/1/2004 20:43:37 Hor. de ver�o leste da Am. Sul, jorgeluis@edu.unifor.br escreveu:


> Turma! O problema de que nos ocuparemos � semelhante ao proposto no BANCO DE 
> PROBLEMAS-OBM, que por motivo ignorado, ainda se encontra em aberto na lista.
>
> Cinco pessoas suspeitas de crime est�o mantendo encontro secreto no por�o de 
> um edif�cio. Do lado de fora, um policial, com ordens de seguir o chefe do 
> bando, espera que eles se dispersem. O policial sabe que o homem em que est� 
> interessado � o mais alto do grupo, e tal � o �nico meio de que disp�e para 
> distingui-lo dos demais. Por medida de cautela, os homens reunidos abandonam o 
> edif�cio um de cada vez. O intervalo entre sa�das sucessivas � t�o grande que, 
> se o policial esperar pelo pr�ximo, antes de seguir qualquer deles, perder� a 
> oportunidade de acompanh�-lo. Se os suspeitos deixam o encontro em ordem 
> aleat�ria, qual a melhor estrat�gia a ser adotada pelo policial? Se adotar a 
> melhor estrat�gia, qual a possibilidade de ser efetivamente o chefe a pessoa 
> que ele vier a seguir? Agora, entretanto, o l�der sabe da exist�ncia do 
> policial. (Contudo, o l�der n�o o diz a seus companheiros por ter tido culpa 
> no atrair o policial.) Os membros da quadrilha saem aleat�riamente, tal como 
> antes o fizeram, mas o l�der escolhe o momento de sair. Quais as melhores 
> estrat�gias que o policial e o l�der podem escolher e, presumindo que as 
> adotem, qual a probabilidade de uma escapada bem sucedida?