On Fri, Feb 06, 2004 at 08:14:46PM -0200, Nicolau C. Saldanha wrote:
> Cinco pessoas suspeitas de crime estão mantendo encontro secreto...
Revendo, a solução do sistema é óbvia: o bandido escolhe a sua posição
para sair com probabilidades proporcionais a
1, 1/2, 1/3, ..., 1/(n-1), 1
e a polícia
On Fri, Feb 06, 2004 at 06:04:25PM -0200, Nicolau C. Saldanha wrote:
> > Cinco pessoas suspeitas de crime estão mantendo encontro secreto...
...
> Segue abaixo um programinha em maple para calcular esta probabilidade
> para outros valores de n. As fórmulas são um pouco diferentes pq o maple
> prefe
> 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
Eu nao sei, mas acho que nao é válido o policial "voltar e prender mais um", ele deve escolher quem vai seguir...
outra coisa que temos que levar em conta é o bom senso...suponha que o policial adote uma certa estratégia: seguir o n-ésimo cara que sair! mas antes disso sai um cara de 2m de altura,
Se a ideia for a mesma que o outro problema entao ele deve esperar b bandidos sairem para pegar o bandido que vira em seguida (que provavelmente sera o maior = lider). Como b = n / e (sendo n o numero de bandidos) entao:
b = n / e
b = 5 / e
b = ~= 1,84 ~= 2
Entao ele deve pegar o 1º bandido, volta
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
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]
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
8 matches
Mail list logo