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: [EMAIL PROTECTED] Reply-To: [EMAIL PROTECTED] To: [EMAIL PROTECTED] 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, [EMAIL PROTECTED] 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 =========================================================================