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?