La respuesta es 7.
1. Primeras 5 carreras
Primero compite con los 25 caballos en los lotes de 5.
- ¿Cómo obtengo un límite superior para T (n) = T (n / 2) + n?
- ¿Cuáles son las variables de factor en el lenguaje R?
- Cuando las personas preguntan sobre las aplicaciones del mundo real de algún tema, ¿qué tipo de respuestas están buscando?
- ¿Cuál es la diferencia entre un algoritmo O (1) y O (k), donde k es una constante?
- ¿Cuáles son los mejores libros de matemáticas gratuitos para graduados de CS?
2. 6ta carrera
Consideremos que A1, B1, C1, D1 y E1 son los primeros de esas 5 carreras.
Compite con los primeros. Y consideremos que A1 superó, B1 quedó en segundo lugar, C1 quedó en tercer lugar, etc.
Ahora observe la imagen de abajo,
¿Cuál es el lugar máximo posible de C2 en la clasificación final de 25 caballos? Es el 4to. Debido a que es más lento que C1 según la tercera carrera, y C1 puede tener el máximo lugar posible como tercero en la clasificación final según la sexta carrera. C1 tiene 2 caballos más rápido que él.
Solo nos preocupan los 3 mejores caballos, por lo que se puede quitar C2.
Del mismo modo, podemos sacar a todos los caballos marcados de rojo de la competencia.
3. Séptima carrera
A1 es el primero de 25 caballos, ya que ha superado la carrera A y también la carrera del primero, es decir, la sexta carrera.
Así que ahora nos quedan los caballos marcados de verde. Simplemente compite con todos y obtén los 2 mejores de ellos y tendrás tus 3 mejores caballos.