Resposta do Desafio Vista Verde do Facebook
Desafio Vista Verde
Fizemos, na última quinta-feira, um desafio no Facebook e ninguém acertou.
O desafio era esse:
Você tem 25 cavalos em sua cocheira. Quantas corridas precisa para descobrir quais são os 3 melhores. Você não pode usar cronômetro e o limite é de 5 cavalos por corrida.
Sabemos que os cavalos não são máquinas e que não necessariamente quem vence uma corrida é melhor que o outro, mas vamos supor que isso fosse verdade.
Agora vamos para a resposta: São necessárias 7 corridas para descobrir os 3 melhores.
A explicação:
• Para descobrir os 3 melhores, precisamos correr todos, portanto começamos fazendo 5 páreos de 5 cavalos cada.
Corridos os 5 primeiros páreos, podemos:
• Descartar os quartos e quintos colocados. Descartados os 5 quartos e 5 quintos colocados, ficamos então com 15 animais.
Corremos então a sexta corrida com os 5 vencedores dos páreos iniciais.
• Da mesma forma que nos primeiros páreos, podemos descartar o que fez quarto e o que fez quinto lugar, ficando agora com 13 animais.
• Além deles, podemos descartar também os que tinham perdido para eles na corrida anterior (os 2 segundos e os 2 terceiros lugares). Ficamos agora com 9 animais.
• Podemos também descartar os que fizeram segundo e terceiro na corrida inicial para o que fez terceiro nesta sexta corrida, pois perderam para um animal que, no melhor dos casos será o terceiro no geral. Ficamos então com 7 animais.
• Finalmente podemos também descartar o animal que fez terceiro no páreo inicial do animal que fez segundo no páreo dos ganhadores, pois como já perdeu de dois na corrida inicial e o vencedor fez segundo na dos ganhadores, na melhor das hipóteses pode ser o quarto melhor no geral.
Assim, ficamos com 6 animais que podem estar entre os 3 melhores. Mas já sabemos qual é o melhor de todos: o que ganhou o páreo dos ganhadores.
Portanto, basta fazer mais uma corrida com os 5 restantes para ver qual é o segundo e qual é o terceiro melhor dos cavalos.
Parabéns pelo desafio vista verde, conseguir verificar que com eliminações de alguns realmente podemos diminuir o numero de corridas espero que coloque outros desafios em breve.