Inicio > Acertijos > Los veinticinco caballos

Los veinticinco caballos

Jugadas maestrasPensador · ●●●●○

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

Pistas

Mostrar pistas
  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.

Solución

Mostrar solución completa

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


Acertijos relacionados

Sigue entrenando

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.

← Anterior: La sala de la bombilla · Siguiente: El problema de Monty Hall →