Tienes 25 caballos y quieres elegir los 3 caballos más rápidos de esos 25. En cada carrera, solo 5 caballos pueden correr al mismo tiempo porque solo hay 5 pistas. ¿Cuál es el número mínimo de carreras requeridas para encontrar los 3 caballos más rápidos sin usar un cronómetro?

La respuesta es 7.

1. Primeras 5 carreras

Primero compite con los 25 caballos en los lotes de 5.

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.

Este es el famoso rompecabezas de 25 caballos
La Gran Explicación está presente aquí – 25 caballos 5 pistas Puzzle

Se requieren un total de 7 carreras:
_______________________________
Tendremos 5 carreras con los 25 caballos
Deja que los resultados sean
a1, a2, a3, a4, a5
b1, b2, b3, b4, b5
c1, c2, c3, c4, c5
d1, d2, d3, d4, d5
e1, e2, e3, e4, e5
Donde a1 más rápido que a2, a2 ​​más rápido que a3, etc. y necesitamos considerar solo el siguiente conjunto de caballos
a1, a2, a3,
b1, b2, b3,
c1, c2, c3,
d1, d2, d3,
e1, e2, e3,
Carrera 6
Competimos con a1, b1, c1, d1 y e1
Deje que velocidad (a1)> velocidad (b1)> velocidad (c1)> velocidad (d1)> velocidad (e1)
Obtenemos a1 como el caballo más rápido, podemos ignorar d1, d2, d3, e1, e2 y e3
a2, a3,
b1, b2, b3,
c1, c2, c3,
Carrera 7
Carrera a2, a3, b1, b2 y c1
El primero y el segundo serán el segundo y el tercero de todo el set.

7 carreras
Ahora divide 25 caballos en 5 grupos de 5 caballos cada uno.
Ahora habrá 5 carreras. Primero entre los caballos del primer grupo, seguidos por otros grupos.
6ta carrera entre todos los titulares de la primera posición de las 5 carreras anteriores. Esta carrera daría el caballo más rápido.
7º estaría entre el 2º y 3º caballo del grupo que tiene el caballo más rápido, más el caballo que quedó 2º en la 6ª carrera y el 2º caballo al que pertenece el caballo que quedó 2º en la 6ª carrera y el último caballo será el caballo que quedó en tercer lugar en la sexta carrera. Ahora, el primero y el segundo entre estos serán el segundo y el tercer caballo más rápido correspondientemente