¿Cuál puede ser la respuesta al siguiente problema? Hay 25 caballos. A la vez, solo 5 caballos pueden correr en la carrera individual. ¿Cuántas carreras mínimas se requieren para encontrar los 5 mejores caballos más rápidos? (Sin temporizador)

Answer 1

La solución es 8.

Carreras 1-5: Agrupe los 25 caballos en 5 grupos de 5 y compítelos para averiguar el orden de los caballos dentro de cada grupo.

Esto nos permite crear una cuadrícula de la siguiente manera (etiquetando los caballos AY):

Carrera 1: ABCDE
Carrera 2: FGHIJ
Carrera 3: KLMNO
Carrera 4: PQRST
Carrera 5: UVWXY

En caso de que sea difícil de entender, tome la Carrera 1 como ejemplo. Lo que muestra la cuadrícula es que el caballo A entró primero, el caballo B segundo, el caballo C tercero, el caballo D cuarto y el caballo E quinto. Entonces el caballo P ganó la carrera 4, por ejemplo.

Carrera 6: Compite con los 5 ganadores (A, F, K, P, U). Supongamos que el caballo A ganó la carrera, F terminó en segundo lugar, K terminó en tercer lugar, P terminó en cuarto y U terminó en último lugar (solo porque es fácil de ordenar).

Esto nos dice que el caballo A es el caballo más rápido.

También nos dice que el caballo V, W, X, Y no puede estar entre los 5 primeros, porque son más lentos que U, que es más lento que A, F, K y P. De manera similar, R, S, T no pueden estar en el top 5 (más lento que A, F, K, P y Q), N, O no puede estar en el top 5 (más lento que A, F, K, L, M) y J no puede estar en el top 5 (más lento que A , F, G, H, I). Reemplazando todos los caballos que se descartan con #, obtenemos:

A B C D E
FGHI #
KLM ##
PQ ###
U ####

Carrera 7: Queremos descubrir el segundo y tercer caballo más rápido, por lo que competimos con todos los posibles candidatos. Estos solo pueden ser B, C, F, G, K (ya que cualquier otro caballo es más lento que al menos 3 caballos).

Puedes trabajar en los posibles escenarios, pero todos nos permitirán eliminar 8 caballos. Podemos ilustrar un ejemplo: supongamos que terminó F primero, B segundo, K tercero, G cuarto, C quinto.

Por lo tanto, sabemos que los 3 mejores caballos son (en orden) A, F, B.

También podemos eliminar otros caballos de consideración. C no puede estar entre los 5 primeros, ya que es más lento que A, F, B, K y G, por lo tanto, cualquier caballo más lento que C también está fuera de la imagen (D, E). Del mismo modo, H, no puedo estar en el top 5 (más lento que A, F, B, K, G), M no puede estar en el top 5 (más lento que A, F, B, K, L), y Q y U no puede estar entre los 5 primeros (más lento que A, F, B, K, P). Esto nos deja con:

AB ###
FG ###
KL ###
PAG####
#####

Carrera 8: Solo compite con los caballos restantes con el tercer caballo (B, G, K, L, P) y sabrás cuáles son los caballos cuarto y quinto.

Answer 2

Es un rompecabezas de eliminación de posibilidad. En problemas como este, ayuda enormemente crear algún tipo de ayuda visual a la que podamos referirnos.

Aquí está el video con la solución al mismo rompecabezas. Pero en lugar de 25 caballos, ha resuelto el rompecabezas usando 20 caballos. Aunque no es la respuesta a su pregunta, definitivamente lo ayudará a comprender cómo se puede resolver este rompecabezas con cualquier cantidad de caballos.

Answer 3

La respuesta es 9.

(NOTA: Todas las otras soluciones que dicen que podemos hacerlo en 8 carreras son incorrectas. No han considerado muchos casos, y todos estos se han señalado en los comentarios sobre sus respuestas).

Por lo tanto, se divide en 5 grupos de 5 y compite con ellos. Los mejores de cada grupo en el que compites para obtener el más rápido. Llamemos a los caballos en los grupos como

A1, A2, A3, A4, A5

B1, B2, B3 …

C1 …

D1 …

E1, E2, E3, E4, E5 …

Aquí el caballo más rápido es A1. El orden está definido por sus nombres. Por ex; C2 es más rápido que C3, C4 y C5. Además, B1 es más rápido que C1 más rápido que D1 que D2. Entonces, en este punto, hemos terminado con 6 carreras.

Pero faltan muchas conexiones, por ejemplo, no sabemos si B1 es más rápido que A2 o no. Entonces, solo mirando todo esto, sabemos que el segundo caballo más rápido está entre: A2, B1

Tercero más rápido entre: A2, A3, B1, B2, C1

Entonces, competimos con los cinco anteriores (A2, A3, B1, B2, C1) para obtener el segundo y tercer caballo más rápido. Esa es la carrera # 7.

Ahora, aquí está el error que hacen algunas de las respuestas que propusieron 8 carreras. Asumen que el resultado de la carrera es algo así como que tenemos a A2 y A3 como los caballos más rápidos (el orden de los tres tipos restantes no importa en este caso). Si eso sucede, es obvio que si competimos con A4, A5, B1, B2 y C1, obtendremos el cuarto y quinto caballo más rápido.

¡Pero!

Si estamos en el escenario de que tenemos a B1 y C1 como los dos ganadores principales, entonces no podemos responder la siguiente pregunta sin competir con C2, C3, D1, D2, E1 y dos caballos más según los resultados de la carrera # 7 . Por lo tanto, necesitamos al menos 2 carreras más para obtener información completa.

Entonces, usamos 9 carreras en el peor de los casos.

Hay dos casos más cuando los caballos B1 y B2 son los caballos segundo y tercero más rápidos o A2 y B1 son los caballos segundo y tercero más rápidos. En el caso de A2 y B1, podemos encontrar el 4to caballo más rápido también en la carrera # 7. Entonces, solo necesitamos una carrera más, es decir, un total de 8 carreras para resolver las cosas por completo. En el caso de que B1 y B2 sean los siguientes, entonces necesitamos otras 2 carreras, es decir, 9 carreras para descubrir el caballo # 4 y # 5.

Esta respuesta muestra que definitivamente podemos hacerlo en 9 carreras. También muestra que las otras respuestas que dicen que podemos hacerlo en 8 carreras están equivocadas. Pero, no PRUEBA que no podemos hacerlo en 8 carreras (aunque sospecho mucho de eso). Tal vez hay una forma más inteligente de elegir la carrera # 6, # 7 y # 8. Pero, sinceramente, no creo que haya una forma más inteligente. Pero de nuevo no tengo una prueba.

Answer 4

El único resultado analíticamente correcto hasta la fecha es de Sagar Vare, quien muestra que se puede hacer en 9 carreras y que debe tomar al menos 8. De hecho, puede hacerlo en 8 (y Sagar Vare señaló que esto podría ser cierto), pero no en la forma en que cualquiera de las otras personas que dicen que es 8 lo han descrito.

El resto de esta publicación es un poco complicado, porque la solución requiere un poco de trabajo.

En lugar de hacer una búsqueda exhaustiva de prueba y error, a menudo vale la pena atacar problemas como desde una perspectiva de probabilidad. Antes de correr cualquier carrera, la probabilidad de que un caballo esté entre los 5 primeros es del 20%, por lo que si elige cinco, esperaría obtener en promedio uno de los cinco mejores caballos.

Si corres una sola carrera, el ganador tiene un 71% de posibilidades de estar entre los 5 primeros, el caballo del segundo lugar tiene un 25% de posibilidades y los otros tres caballos tienen menos del 20%. Entonces, si tuviera que adivinar los caballos del primer y segundo lugar, más tres caballos al azar de los 20 restantes, esperaría obtener un promedio de 1.56 de los cinco primeros caballos.

Si divide los 25 caballos en cinco grupos de cinco y se lleva a los ganadores de cada carrera, espera tener 3.54 de los cinco mejores caballos en promedio.

El siguiente paso es donde la probabilidad te ayuda. Obtendrá la mayor información compitiendo con los caballos del segundo lugar de cada grupo en lugar del primer lugar o de cualquier otro lugar, porque tiene la mayor incertidumbre sobre ellos, tienen la probabilidad más cercana de estar entre los cinco primeros caballos (25%) como la probabilidad promedio (20%). En las primeras cinco carreras, siempre corriste caballos con un 20% de probabilidad de estar entre los cinco primeros. Elegir la carrera con la máxima información no garantiza una solución óptima, pero casi siempre es una buena estrategia de búsqueda.

Después de que haya corrido los caballos del segundo lugar, etiquete los caballos como lo hizo Sagar Vare. A es el grupo cuyo caballo de segundo lugar terminó primero, B es el grupo cuyo caballo de segundo lugar terminó en segundo lugar y continúa hasta el grupo E cuyo caballo de segundo lugar quedó en último lugar. Dentro de cada grupo, el 1 caballo es el que terminó primero en la carrera grupal, el 2 quedó en segundo lugar y así sucesivamente hasta el 5.

Diez caballos siguen compitiendo por los cinco primeros lugares: A1, A2, A3, A4, A5, B1, B2, C1, D1 y E1. Sus respectivas probabilidades de estar entre los cinco primeros son 100%, 96%, 29%, 3%, 0.2%, 99.8%, 35%, 61%, 71% y 4%. Podemos olvidar a A1 ya que sabemos que está dentro. Los 9 caballos restantes tienen una probabilidad promedio de 44% de estar entre los cinco primeros en general (9 caballos, 4 ranuras), por lo que queremos competir con los que tienen una probabilidad más cercana al 44%. Eso significa competir con A3, B2, C1, D1 y E1.

Hay siete posibles arreglos para la forma en que los cinco mejores caballos se distribuyeron entre los cinco grupos originales, los cinco en un grupo; 4 y 1; 3 y 2; 3, 1 y 1; 2, 2 y 1; 2, 1, 1, 1; y 1, 1, 1, 1, 1. Las probabilidades son 0.2%, 3%, 6%, 19%, 29%, 38% y 4% respectivamente.

Si conocemos la asignación entre los grupos, tenemos suficiente información en este momento para elegir los cinco mejores caballos. Por ejemplo, si los cinco caballos estaban en un grupo, debe ser el grupo A, y los mejores caballos son A1, A2, A3, A4 y A5. Si es 1, 1, 1, 1, 1, entonces los mejores caballos son A1, B1, C1, D1 y E1.

La última carrera siempre reduce el número de asignaciones posibles a no más de 2, y siempre es posible determinar cuál de los dos es con una carrera más, nuestra octava carrera en general.

Por ejemplo, el caso más difícil es cuando A3 gana. Sabemos que A1, A2 y A3 se encuentran entre los cinco primeros, por lo que debemos haber comenzado con los cinco, cuatro o tres en un grupo. Si son cinco, entonces A4 y A5 son los otros dos caballos más rápidos, si es 4, 1, entonces A4 y B1 lo redondean, si es 3, 2, entonces B1 y B2 y si es 3, 1, 1, entonces es B1 y C1 . Pero la última carrera nos dice si B2 vence a C1, por lo que se elimina uno de los dos últimos casos. Por lo tanto, debemos elegir los dos caballos más rápidos entre A4, A5, B1 y B2 o C1, el que haya terminado mejor en la séptima carrera. Son cuatro caballos, así que podemos correr una sola carrera para decidir.

Todos los demás casos se pueden resolver de esta manera, y la mayoría son más fáciles. De hecho, nunca necesitas más de cuatro caballos en la carrera final.

Answer 5

Me da la respuesta 9.
Estudie cuidadosamente la imagen.
es difícil de entender pero si lo intentas, puedes
5 carreras entre todos los grupos
1 carrera entre toppers y organizar
competir entre los titulares máximos de la 4ª posición e incluir uno sin participantes es la séptima carrera, la primera clasifica con su seguidor y la segunda también clasifica
8ª carrera: encuentre el 2º y 3º compitiendo en 2º y 3º del mejor grupo, 1º y 2º del 2º grupo, 1º del 3º grupo, es decir a2, a3, b1, b2, c1
ahora la última de la octava carrera no puede ser la quinta, por lo que está eliminado
así que los 2 restantes de la octava carrera y los 3 seleccionados de la séptima carrera compiten en la novena carrera por la cuarta y quinta posición

Answer 6

La respuesta es 8.

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 E2 en la clasificación final de 25 caballos? Es la 6ta. Debido a que es más lento que E1 según la quinta carrera, y E1 puede tener el máximo lugar posible como quinto en la clasificación final según la sexta carrera. E1 tiene 4 caballos más rápido que él.

Solo nos preocupan los 5 mejores caballos, por lo que E2 puede retirarse.

Del mismo modo, podemos sacar E3, E4, E5, D3, D4, D5, C4, C5 y B5 de la competencia.

Como A1 ha superado la primera y la sexta carrera, se asegura el primer lugar en nuestra clasificación final de 25 caballos.

3. Séptima carrera

Ahora de los caballos restantes, compite con los caballos marcados en verde, es decir, A2, A3, B1, B2, C1. Considere que obtuvimos el ranking en esa carrera como A2, A3, B1, B2, C1.

Como A2 ha superado esta carrera, su lugar en la clasificación final resulta ser 2º (detrás de A1).

A3 es el tercero seguro, ya que se ha competido con B1 y C1 y se ha demostrado que es más rápido que ellos, por lo que es más rápido que todos los demás, es decir (D1, E1, C2, C3, B3, B4, A4, A5) .

Como C1 ha llegado sexto, se puede eliminar, por lo tanto, C2, C3, D1, D2, E1 también se pueden eliminar.

Como B2 ha llegado quinto, B3 y B4 también se pueden eliminar.

4. 8va carrera

Ahora solo nos quedan A4, A5, B1 y B2 para competir en el cuarto y quinto lugar. ¡Solo una carrera final para determinar eso!

Espero que esto ayude. 🙂

Nota: Principalmente en las entrevistas se nos pide que descubramos los 3 mejores caballos. La respuesta es 7 en ese escenario.

Answer 7

Según mi solución, la respuesta debería ser 10 (esto es lo más cerca que podría estar)

Numeremos todos estos caballos del 0 al 24.

Crea 5 matrices de tamaño 5 cada una. Ahora competiremos con los caballos en 5 sets.

Carrera # 1:

Array1: almacenará el resultado de caballos numerados del 0 al 4. Entonces, la primera entrada de este conjunto será más rápida que al menos 4 caballos.

Carrera # 2

Array2: almacenará el resultado de los caballos numerados del 5 al 9. Entonces, la primera entrada de este conjunto será más rápida que al menos 4 caballos.

Carrera # 3

Array3: Igual que el anterior para los caballos numerados del 10 al 14.

Carrera 4

Array4: Igual que el anterior para los caballos numerados 15-19.

Carrera 5

Array5: Igual que el anterior para los caballos numerados 20-24.

Carrera # 6 :

Aquí correremos los caballos más rápidos de cada serie. Recuerde que todos estos caballos son más rápidos que al menos 4 caballos (y tenga en cuenta que ningún caballo se repite en ninguno de los conjuntos).

Ahora este resultado nos dará más datos sobre los caballos. El caballo más rápido en esta carrera es el caballo más rápido en los 25 caballos dados. Tomemos un ejemplo

Supongamos que el caballo de array3 ganó. Ya era más rápido que 4 caballos (resto de los caballos en array3). Pero ahora esta carrera demuestra que es más rápido que los caballos más rápidos en las matrices 1, 2, 4 y 5, y todos estos caballos eran más rápidos que 4 caballos cada uno en sus respectivas matrices. Entonces, el caballo más rápido (en esta carrera) es más rápido que al menos 24 caballos (4 + 5 + 5 + 5 + 5) es el caballo más rápido de todos. Por lo tanto, este es nuestro primer caballo requerido (quedan 4 más).

También debemos notar que el segundo caballo en esta carrera ahora es más rápido que 19 caballos (4 + 5 + 5 + 5).

Y el tercer caballo en esta carrera es más rápido que 14 caballos (4 + 5 + 5).

Y el tercer caballo en esta carrera es más rápido que 9 caballos (4 + 5).

Y el tercer caballo en esta carrera es más rápido que 4 caballos (4 caballos en su propia serie).

Carrera # 7:

Ahora compite con el 2 ° 3 ° 4 ° y 5 ° caballo de la carrera # 7 contra el 2 ° caballo del array3 (ya que el 1 ° caballo del array3 ganó la carrera y el caballo que viene 2 ° en este array es un contendiente probable para uno de los próximos caballos TOP5) .

Ahora el caballo que viene primero en esta carrera sería el próximo caballo TOP5. Por ejemplo,

Caso 1 : si el caballo más rápido en esta carrera es el 4to caballo de la carrera # 7, entonces este caballo sería al menos más rápido que 23 caballos (3 + 5 + 5 + 5 + 5; 3 que viene del segundo caballo más rápido en la matriz3, i Espero que lo entiendas). Así que ahora el segundo caballo de la serie, que contiene el ganador de esta carrera, correrá entre otros 4 caballos de esta carrera en La próxima carrera.

Caso 2 : Si el ganador de esta carrera es el segundo caballo del array3, entonces sería el próximo caballo en TOP5, ya que es al menos más rápido que 23 caballos (3 + 5 + 5 + 5 + 5). Entonces, ahora el 3er caballo de array3 competirá en la próxima carrera en el lugar del ganador de esta carrera.

Usa el mismo proceso para la Carrera # 8, Carrera # 9, Carrera # 10 y obtendrás los 3 caballos restantes. (Lo siento, estoy cansado de escribir 🙂)

Answer 8

Creo que la respuesta es 26 caballos. y aquí la estrategia que usé para resolver el problema:

1. Elige 5 caballos y comienza una carrera #races = 1
2. Retire el peor caballo de la pista y agregue otro del resto de los caballos.
3. Haz el paso 2, el resto de los caballos están completamente procesados ​​#races = 21
4. Ahora elige los 4 mejores caballos de la pista y ellos a la respuesta
5. Ahora necesitamos obtener el primer puesto de los otros 21 caballos.
6. Elige 5 caballos de los 21 caballos y comienza una carrera #races = 22
7. Retire los 4 peores caballos de la pista y agregue otros 4 del resto de los caballos “16 caballos se pueden agrupar en 4 * 4 caballos” #races = 22 + 4 = 26
8. El primer 1 en la pista después de hacer 4 carreras se puede agregar a la respuesta y ahora tenemos los 5 mejores caballos.

Answer 9

Este tipo de problemas pueden resolverse mediante el proceso de eliminación.

El primer pensamiento inicial que se me ocurrió es resolverlo usando 11 intentos.

Tome los primeros 5 caballos, hágalos y tome el mejor 3. Nuevamente tome 2 caballos nuevos, así que sume un total de 5 (viejos 3 – 2 nuevos) y hágalos para obtener el mejor 3. Continúe hasta 25 caballos y obtendrá sus 3 mejores caballos.

Pero este problema puede resolverse con un mejor enfoque. Lo busqué en Google y encontré una solución que lo resolvió muy bien en 7 intentos. Creo que este será el mejor caso.

Si encuentra una solución mejor, hágamelo saber.

Answer 10

Necesitaría 9 carreras para identificar los 5 mejores caballos de los 25 lotes dados si solo 5 pueden competir en una carrera determinada. Aquí está la explicación.

Como solo 5 caballos pueden correr en una carrera determinada, dividamos los 25 caballos en 5 grupos de 5 caballos al azar cada uno. Ahora, corramos 5 carreras (1 carrera para cada grupo) para clasificar los caballos en cada grupo, desde el más rápido hasta el más lento. También corramos otra carrera entre grupos con el caballo más rápido de cada grupo. El caballo que gane esta sexta carrera será el más rápido de los 25 caballos. Hemos agotado 6 carreras hasta el momento y encontramos un caballo entre nuestros cinco primeros, cuatro caballos más por recorrer.

Comencemos a visualizar los grupos y los caballos para aclarar un poco las cosas. Definamos una matriz donde cada columna represente a cada grupo (como dividimos anteriormente) con los caballos clasificados dentro de esta columna (la parte superior es la más rápida, la inferior es la más lenta). Además, los grupos (o columnas) se ordenan de izquierda a derecha (la columna izquierda representa el grupo con el caballo más rápido de la sexta carrera y la columna más a la derecha representa el grupo con el caballo más lento de la sexta carrera). Por falta de imaginación, nombremos los caballos A a Y en el alfabeto que nos da nuestros resultados tabulados (a continuación) después de 6 carreras (supongamos que no los nombramos hasta que corrimos 6 carreras).

A | F | K | P | U

B | G | L | Q | V

C | H | M | R | W

D | Yo | N | S | X

E | J | O | T | Y

Ahora podemos excluir al caballo más rápido (A) y correr otra carrera con el caballo más rápido de cada grupo, que será una carrera entre (B, F, K, P y U). Recuerde, B toma el lugar de A en el grupo 1 ya que A está excluido. Esto nos dará el segundo caballo más rápido en el lote 25. Terminé 7 carreras, encontré los dos primeros. Ahora corra tres carreras más excluyendo a los ganadores del grupo cruzado en cada carrera posterior y encontraremos los 5 mejores caballos de los 25. Pero, hubiéramos corrido 10 carreras, ¿podemos ser más eficientes? ¿Tenemos que correr una carrera para encontrar cada uno de los cinco mejores caballos? Volvamos y reexaminemos. Sabemos que las primeras 6 carreras son absolutamente necesarias.

Veamos la séptima carrera (carrera para encontrar el segundo caballo más rápido en general). Corrimos la carrera con B, F, K, P y U. Pero sabemos con certeza que K, P y U son todos más lentos que F. Así que corremos tres caballos en la carrera 7 que sabemos que no ganarán la raza. Entonces, los verdaderos contendientes en la carrera 7 son B y F. Tenga eso en mente.

Eche un vistazo a la octava carrera (para encontrar el tercer caballo más rápido en general). Siguiendo la misma lógica del párrafo anterior, los contendientes reales en esta carrera serán F, C, G y K si B gana la carrera 7 O B, C, G y K si F gana la carrera 7.

Entonces, los contendientes generales para el segundo y tercer rango general estarán entre los caballos B, F, C, G y K. ¿Podemos correr una carrera y elegir los dos mejores caballos de esta carrera para ser nuestros ganadores generales del segundo y tercer lugar? La respuesta es sí. Entonces, en lugar de necesitar 10 carreras totales, necesitamos 9 carreras totales.

Bien, sigamos examinando y viendo si hay más eficiencias. Seguir la lógica anterior para encontrar a todos los contendientes reales para la carrera del cuarto lugar nos da los caballos B, C, D, F, G, H, K, L y P si no sabemos qué caballo ganó el ganador del segundo o tercer lugar. Pero, los contendientes estarán limitados a un máximo de 4 si conocemos el segundo y tercer ranking general. Como se indica a continuación

Si B y C toman el segundo y tercer lugar respectivamente, entonces D y F competirán por el cuarto lugar general.

Si B y F toman el segundo y tercer lugar, independientemente del orden, entonces C, G y K competirán por el cuarto lugar general.

Si F y G toman el segundo y tercer lugar respectivamente, entonces B, H y K competirán por el cuarto lugar general.

Si F y K toman el segundo y tercer lugar, entonces los caballos B, G, L y P competirán por el cuarto lugar.

Entonces, esencialmente, la carrera del cuarto lugar tiene que ser corrida sola. No hay eficiencias que se encuentran aquí. Esto nos dice que también tendremos que correr otra carrera para el quinto lugar en general, ya que no se puede combinar con la carrera del cuarto lugar.

Entonces, ¡eso nos da 9 carreras para identificar los cinco mejores caballos!

Answer 11

EDITAR: acabo de darme cuenta de que asumí que solo 5 caballos pueden competir al mismo tiempo en la misma pista, que ahora me doy cuenta de que no se especifica en ninguna parte … Pero supongo que debe haber un límite, de lo contrario la solución es trivial y es 5)

Asumiré que un caballo constantemente ganará a otro si es mejor.

La solución es 10.

carreras 1-5) En primer lugar, divido los caballos en 5 grupos de 5, y comienzo con cada grupo realizando una carrera, para ordenar los caballos dentro de cada grupo entre ellos.

carrera 6) Entonces puedo encontrar el mejor caballo en general haciendo que los ganadores de los anteriores compitan entre sí. El ganador es el mejor caballo entre todos.

carrera 7) Tomo el caballo que quedó en segundo lugar del mismo grupo del caballo que ganó la carrera número 6, y lo hago competir contra los otros “mejores” caballos de cada grupo. El ganador será el segundo mejor caballo entre todos.

carreras 8) Tomo el caballo que vino justo detrás del ganador de 7, en su grupo original, y lo hago competir contra el “mejor” restante. El ganador será el tercero mejor.

carreras 9 y 10) Repito el proceso anterior 2 veces más para encontrar el cuarto y quinto mejor caballo.

No puedo estar seguro de que este sea el mejor método existente, pero en mi opinión, 10 carreras es un número bastante bajo para seleccionar los 5 mejores de 25 caballos.

Answer 12

13 carreras

Detalles:
1] 5 carreras con 5 caballos y la carrera entre los mejores darán la siguiente matriz de rango
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9
Entonces 6 carreras: 1er seleccionado. rango 6 y en adelante descartados, 4 rangos de 14 para ser seleccionados.
2] 3 carreras con 5,5, 4 caballos y una carrera entre los primeros clasificados.
2 3 4
3 4 5
4 5 6
5 6 7
6 7
Entonces 4 carreras: 2do rango seleccionado, 3 de 8 para ser seleccionados.
3] carrera cualquiera 5
3 3,4
4 4,5
5 5,6
6 6
7 7
carrera 1: 2 descartados, 3 de 6 para ser seleccionados
4] competir con 5 de 6
3 3,4,5,6
4 4
5 5
6 6
7 7
carrera 1: 2 descartados, 3 de 4 para ser seleccionados.
5] una carrera más para seleccionar el 3 ° 4 ° y 5 ° rango
3
4 4
5 5
6 6

carreras totales: 6 + 4 + 1 + 1 + 1 = 13

Answer 13

Mi respuesta es 26.

Que haya 25 caballos nombrados en orden alfabético (ay).

Así que hagamos cinco juegos,

Conjunto1: – A, B, C, D, E.

Conjunto2: – F, G, H, I, J.

SET 3: – K, L, M, N, O.

SET 4: – P, Q, R, S, T.

SET 5: – U, V, W, X, Y.

Considere las carreras de los cinco sets en orden de clasificación.

Carrera 1-

A> B> C> D> E.

Carrera 2-

F> G> H> I> J.

Carrera 3-

K> L> M> N> O.

Carrera 4-

P> Q> R> S> T.

Carrera 5-

U> V> W> X> Y.

Vamos a tener una carrera entre los ganadores de las carreras 1,2,3,4 y 5

Carrera 6-

A> F> K> P> U.

Por lo tanto, de la Carrera 6, se puede deducir fácilmente que el Caballo A es el caballo más rápido entre todos.

De este modo, manteniendo el Caballo A a un lado tenemos 24 caballos restantes y tenemos que encontrar 4 caballos más.

Nuevamente haga series de 5 caballos cada uno.

Como quedan 24 caballos, solo se pueden hacer 4 juegos.

Conjunto 6: – B, C, D, E, F

Conjunto 7- G, H, I, J, K

Conjunto 8- L, M, N, O, P

Conjunto 9- Q, R, S, T, U

Caballos izquierdos – V, W, X, Y.

Compite con los caballos del set 6,7,8 y 9.

Carrera 7: –

B> C> D> E> F.

Carrera 8-

G> H> I> J> K.

Carrera 9-

L> M> N> O> P.

Carrera 10-

Q> R> S> T> U.

Para obtener el segundo caballo más rápido tenemos que competir con los caballos B, G, L y Q. Pero la condición es que solo 5 caballos puedan participar en una carrera.

Por lo tanto, tenemos que seleccionar un caballo de los caballos restantes, es decir, el caballo V, W, X e Y.

Pero desde la clasificación de la carrera 5, está claro que U es más rápido que V, W, X, Y y desde la carrera 10, Q es más rápido que U.

Por lo tanto, somos libres de elegir cualquier caballo de los 4 restantes porque no afectará el resultado.

Carrera 11- (Elegí el Caballo V.)

G> L> B> Q> V.

De la carrera 11, obtenemos nuestro segundo caballo más rápido.

Del mismo modo, debemos tener 15 carreras más para obtener nuestro tercer, cuarto y quinto caballo más rápido.

Entonces, la respuesta es 6 + 5 + 15 = 26.

Agradezco todas las sugerencias y teorías que contradicen mi respuesta.

Answer 14

respuesta: 7 carreras

detalles de la razón:
1. Tenemos 5 carreras para 25 caballos que 5 caballos en un equipo, definen cada equipo como a, b, c, d, e.
2. Lleve la mejor carrera de caballos para cada equipo en primer lugar, defínalos como a.1, b.1, c.1, d.1, e.1
3. Asumir que los primeros 3 primeros lugares de la mejor carrera de caballos son a.1 b.1 c.1, por lo que sabemos que el caballo más rápido es a.1, solo necesitamos tomar la última carrera para saber quién es el segundo y tercer caballo más rápido . Los caballos que participan en esta carrera son b.1 b.2 a.2 a.3 c.1, los 2 primeros lugares de esta carrera son el segundo y tercer caballo más rápido …

Answer 15

5 carreras serán suficientes. Todo lo que necesitas es un cronómetro.
Primero permitimos que corran cinco caballos a la vez. Próximos cinco en el anuncio de la segunda carrera, etc.
También registramos el tiempo total que tarda cada caballo en completar la vuelta.

Y finalmente ordenarlos.
(el cronómetro debería incluso registrar nano segundos. Los caballos no deberían verse comprometidos)

Answer 16

Creo que la carrera puede ser 9.

La lógica anterior se parece a la tuya, pero sin embargo, cuando tenemos 7 carreras, y en ese momento, ya elegimos dos de los mejores caballos, así que la siguiente pregunta es cómo seleccionar 3.

En este punto, hay dos posibilidades:
1. 2.
xxx xxxx
xxxxx xxxx
xxxxx xxxxx
xxxxx xxxxx
xxxxx xxxxx

Entonces otra carrera para encontrar el tercer caballo superior (7 + 1 = 8)

Por último, encuentra los dos izquierdos (8 + 1 = 9)

Answer 17

Si no hay restricciones en el número de caballos que pueden participar en cada carrera, la respuesta es 1 carrera. Deje que los 25 caballos corran en una sola carrera y los caballos que aseguran los lugares del 1 ° al 5 ° son los 5 mejores.