Respuesta: 7 carreras.
Estrategia óptima:
Carreras 1-5: Divide los 25 caballos en 5 grupos de 5. Corre cada grupo.
- Llamemos a los grupos: A, B, C, D, E
- Ordenados en cada grupo: A1 < A2 < A3 < A4 < A5 (y análogo para B, C, D, E)
Carrera 6: Corre los ganadores de cada grupo: A1, B1, C1, D1, E1
- Supongamos resultado: A1 < B1 < C1 < D1 < E1
Análisis:
- A1 es el caballo más rápido (garantizado top 1)
- D1 y E1 (y todos de D, E) no pueden estar en el top 3
- C1: podría ser top 3, pero C2, C3, C4, C5 no pueden
- B1: definitivamente top 3, B2 podría ser top 3
- A2, A3: podrían estar en top 3
Candidatos para posiciones 2 y 3:
Carrera 7: Corre estos 5 candidatos
- Los dos primeros son las posiciones 2 y 3 globales
Resultado:
- Más rápido: A1
- Top 3: A1 + los dos primeros de la carrera 7
Total: 7 carreras