Los veinticinco caballos

Tienes 25 caballos y una pista de carreras con 5 carriles. Necesitas encontrar los 3 caballos más rápidos.

No tienes cronómetro, solo puedes saber el orden relativo de los caballos en cada carrera. ¿Cuál es el número MÍNIMO de carreras necesarias para determinar con certeza los 3 caballos más rápidos?

1. Estrategia óptima: Llamemos a los grupos: A, B, C, D.
2. Candidatos para posiciones 2 y 3: Los dos primeros son las posiciones 2 y 3 globales.
3. Tramo final: Estrategia óptima: Ordenados en cada grupo: A1 < A2 < A3 < A4 < A5 (y análogo para B, C, D, E). Luego, análisis: A2, A3: podrían estar en top 3.

**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:**

• A2, A3, B1, B2, C1

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

---