[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?