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

2004-02-06 Por tôpico Bruno Lima
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,

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

2004-02-06 Por tôpico Nicolau C. Saldanha
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

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

2004-02-06 Por tôpico Nicolau C. Saldanha
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

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

2004-02-06 Por tôpico Nicolau C. Saldanha
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

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

2004-02-05 Por tôpico Faelccmm
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]

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

2004-02-05 Por tôpico Qwert Smith
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

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

2004-02-05 Por tôpico Faelccmm
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,