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

[obm-l] VELHO PROBLEMA SOB NOVA ROUPAGEM



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?



________________________________________________
WebMail UNIFOR - http://www.unifor.br
=========================================================================
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
=========================================================================