Inicio > Acertijos > Los veinticinco caballos
El acertijo de los veinticinco caballos es una pregunta clásica en entrevistas de empresas como Google, Amazon y Jane Street. Sin cronómetro y con una pista de solo cinco carriles, debes encontrar los tres caballos más rápidos usando el menor número posible de carreras.
La respuesta no es la que la mayoría intuye, y el razonamiento para llegar a ella es un ejercicio perfecto de lógica por eliminación y pensamiento estructurado.
Tienes 25 caballos y una pista con 5 carriles. En cada carrera solo pueden competir 5 caballos, y no dispones de cronómetro: solo puedes conocer el orden de llegada dentro de cada carrera.
¿Cuál es el número mínimo de carreras necesario para identificar con certeza a los tres caballos más rápidos?
Respuesta: hacen falta 7 carreras.
Divide los 25 caballos en 5 grupos de 5 y corre una carrera por grupo. Tras esas 5 carreras, conoces el orden interno de cada grupo.
Llamemos a los grupos A, B, C, D, E, ya ordenados internamente:
$$ A_1>A_2>A_3>A_4>A_5, $$
y lo mismo para los demás grupos.
Ahora haces una sexta carrera con los ganadores de cada grupo. Supongamos que el resultado es:
$$ A_1>B_1>C_1>D_1>E_1. $$
Entonces $A_1$ es el caballo más rápido de todos.
También puedes descartar muchos candidatos:
Como $A_1$ ya es el primero, quedan cinco candidatos para los puestos segundo y tercero:
$$ A_2,A_3,B_1,B_2,C_1. $$
Una séptima carrera entre esos cinco decide el segundo y el tercero.
No basta con 6 carreras, porque después de comparar a los ganadores todavía quedan cinco caballos compatibles con ocupar las posiciones segunda y tercera. Sin enfrentarlos directamente, no hay información suficiente para ordenarlos.
Por tanto, el mínimo es 7.
Si te gustó este reto, prueba más acertijos de lógica pura, explora esta temática, revisa el archivo completo o mira la guía para resolver acertijos.