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

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



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