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

["Qwert Smith" <lord_qwert@xxxxxxxxxxx>]

Esse problema propriamente nao, mas um outro problema semelhante apareceu na 
lista depois desse
e a reposta envolvia a constante de Euler... procure na lista por um 
problema de tirar numeros de uma urna

Para esse caso em particular o policial deveria esperar o primeiro sair, 
observar a altura (X)  e entao prender o primeiro bandido maior que X.

A melhor estrategia pro bandido e sair primeiro... porem se o policial sabe 
que o bandido vai usar a melhor estrategia a melhor estrategia pro policial 
e prender o primeiro a sair.... mas se o bandido sabe que o cop sabe entao 
sua melhor estrategia... :) da pra ver ki nao acaba nunca


>From: Faelccmm@aol.com
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject: Re: [obm-l] VELHO PROBLEMA SOB NOVA ROUPAGEM
>Date: Thu, 5 Feb 2004 21:31:17 EST
>
>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
> >
>
>

_________________________________________________________________
Optimize your Internet experience to the max with the new MSN Premium 
Internet Software. http://click.atdmt.com/AVE/go/onm00200359ave/direct/01/

=========================================================================
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
=========================================================================