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

[Bruno Lima <bbslima@xxxxxxxxxxxx>]

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, então ele tem que seguir esse, se por outro lado, o n-ésimo a sair é o Nelson Nedi, então é melhor esperar o próximo.  

Faelccmm@aol.com wrote:

> 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.

---

Yahoo! GeoCities: 15MB de espaço grátis para criar seu web site!