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!