[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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



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?