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 antesdisso sai um cara de 2m de altura,
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
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
prefere
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
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]
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
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,
7 matches
Mail list logo