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

[Faelccmm@xxxxxxx]

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, voltar e deixar fugir o 2º, olhar e voltar para pegar o 3º (provavelmente o lider) e depois voltar novamente e deixar fugir o 4º e depois olhar e pegar o 5º.

Operacao concluida:

3 bandidos capturados (sendo um deles o lider !!!)
2 bandidos foragidos  

Nada mal, nao eh verdade ? Deve ser a melhor estrategia para o policial ! Ou eu entendi errado o enunciado.



Em uma mensagem de 6/2/2004 01:23:53 Hor. de verão leste da Am. Sul, lord_qwert@hotmail.com escreveu:


> 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