[Rectilíneo]

Hola,

disponemos de 25 caballos mecánicos y un solo circuito de carreras. Cada caballo completa el circuito en un cierto tiempo preprogramado (todos diferentes, no hay posibilidad de empate). Puedes hacer carreras de hasta 5 caballos a la vez. Cuando una carrera acaba obtienes una lista con los resultados (el caballo A ha acabado primero, el caballo D ha acabado segundo, etc.) pero nunca conoces el tiempo que ha tardado cada uno.

a) ¿Cuál es el número mínimo de carreras para saber cuales son los 3 caballos más rápidos?


Quiero ver vuestras soluciones del problema, mi respuesta al primer apartado es 7 carreras.

[delmar]

Hola Rectilíneo

Mi respuesta también es 7 carreras.

Spoiler

Supongamos los caballos numerados del 1 al 25, este número los identifica, cada caballo tiene  una velocidad, esta velocidad como función del número identificador es inyectiva (hay 25 velocidades todas diferentes), entonces se tiene \( v_1,v_2, ...v_{25} \) en donde \( v_i \) es la velocidad del caballo i.Todos los caballos tienen que correr en al menos una carrera y a mayor número de competidores por carrera, menor número de carreras. Dividamos los 25 caballos en grupos de 5, podemos usar sus velocidades como identificadores de los caballos, por ejemplo :

\( A=\left\{{v_1,v_2,v_3,v_4,v_5} \right\} \), \( B=\left\{{v_6,v_7,v_8,v_9,v_{10}} \right\} \), ... , \( E=\left\{{v_{21},v_{22},v_{23},v_{24},v_{25}} \right\} \)

Después de formados los grupos se realizan las carreras de los distintos grupos, A,B,C,D,E, en total 5 carreras y se seleccionan, los ganadores de cada grupo. Denominemos al grupo de los ganadores  \( G=\left\{{v_a,v_b,v_c,v_d,v_e}\right\} \) donde \( v_a,v_b,v_c,v_d,v_e \) son los ganadores de los grupos A,B,C,D,E respectivamente.

Se hace una nueva carrera con los caballos del grupo G, supongamos que el resultado es \( (v_c,v_d,v_a,v_b,v_e) \), el caballo c es el más rápido de los 25, los caballos d y a, son los únicos que tienen la esperanza de ser el segundo y tercero más rápidos de los 25. Para averiguarlo, se ha de efectuar una última carrera, carrera 7, en donde los caballos d y a competirán con aquellos con los que no han competido y que tampoco se puede deducir si son más rapidos, es decir con los 2 que le siguen al caballo c en su grupo C denominando x y z, se tiene que el nuevo grupo es : \( H=\left\{{d,a,x,z}\right\} \) acá se tienen las siguientes alternativas :

1)\( v_a>v_x \) implica que los tres más rápidos son  : \( (c,d,a) \) en ese orden.

2)\( v_z<v_a<v_x \) hay dos alternativas adicionales :

   2.1) \( v_d>v_x \) implica que los tres más rápidos son : \( (c,d,x) \)

   2.2) \( v_d<v_x \) implica que los tres más rápidos son : \( (c,x,d) \)

3) \( v_a<v_z \) hay  alternativas adicionales :
    3.1)\( v_d<v_z \) implica que los tres más rápidos son : \( (c,x,z) \)
    3.2)\( v_z<v_d<v_x \)  implica que los tres más rápidos son : \( (c,x,d) \)
    3.3)\( v_x<v_d \) implica que los tres más rápidos son : \( (c,d,x) \)

Es decir en todas las alternativas que pueden resultar de la carrera 7, se llega a conocer a los tres más rápidos de los 25

[cerrar]

Saludos

[martiniano]

Hola.

los caballos d y a, son los únicos que tienen la esperanza de ser el segundo y tercero más rápidos de los 25. Para averiguarlo, se ha de efectuar una última carrera, carrera 7, en donde los caballos d y a competirán con aquellos con los que no han competido y que tampoco se puede deducir si son más rapidos, es decir con los 2 que le siguen al caballo c en su grupo C

¿Cómo sabes, delmar que en el grupo B, por ejemplo, no hay nadie más rápido que el segundo o tercero del grupo C?

Saludos.

[delmar]

Hola.

los caballos d y a, son los únicos que tienen la esperanza de ser el segundo y tercero más rápidos de los 25. Para averiguarlo, se ha de efectuar una última carrera, carrera 7, en donde los caballos d y a competirán con aquellos con los que no han competido y que tampoco se puede deducir si son más rapidos, es decir con los 2 que le siguen al caballo c en su grupo C

¿Cómo sabes, delmar que en el grupo B, por ejemplo, no hay nadie más rápido que el segundo o tercero del grupo C?

Saludos.

Eso es otro problema, con lo que he descrito esta indeterminado, se tendría que estudiar. Lo que si es cierto, es  que ningún caballo del grupo B, tiene esperanza de ser uno de los tres más rápidos de los 25 (en realidad de ser el segundo o tercero por que el primero es el caballo c). La razón esta en los resultados de la carrera 6, la que efectúan los ganadores de las primeras 5 carreras grupo \( G=\left\{{v_a,v_b,v_c,v_d,v_e}\right\} \), el resultado es la 5-plus ordenada \( (v_c,v_d,v_a,v_b,v_e) \), ahí  vemos  que el más rápido del grupo B, caballo b, con velocidad \( v_b \), esta en cuarto lugar. Cualquier otro caballo del grupo B, estará en un lugar menor. No hay necesidad de hacer competir a alguno de los caballos del grupo B, con el segundo o tercero del C, para conocer a los tres más rápidos de los 25.

Saludos

[Rectilíneo]

Hola Rectilíneo

Mi respuesta también es 7 carreras.

Spoiler

Supongamos los caballos numerados del 1 al 25, este número los identifica, cada caballo tiene  una velocidad, esta velocidad como función del número identificador es inyectiva (hay 25 velocidades todas diferentes), entonces se tiene \( v_1,v_2, ...v_{25} \) en donde \( v_i \) es la velocidad del caballo i.Todos los caballos tienen que correr en al menos una carrera y a mayor número de competidores por carrera, menor número de carreras. Dividamos los 25 caballos en grupos de 5, podemos usar sus velocidades como identificadores de los caballos, por ejemplo :

\( A=\left\{{v_1,v_2,v_3,v_4,v_5} \right\} \), \( B=\left\{{v_6,v_7,v_8,v_9,v_{10}} \right\} \), ... , \( E=\left\{{v_{21},v_{22},v_{23},v_{24},v_{25}} \right\} \)

Después de formados los grupos se realizan las carreras de los distintos grupos, A,B,C,D,E, en total 5 carreras y se seleccionan, los ganadores de cada grupo. Denominemos al grupo de los ganadores  \( G=\left\{{v_a,v_b,v_c,v_d,v_e}\right\} \) donde \( v_a,v_b,v_c,v_d,v_e \) son los ganadores de los grupos A,B,C,D,E respectivamente.

Se hace una nueva carrera con los caballos del grupo G, supongamos que el resultado es \( (v_c,v_d,v_a,v_b,v_e) \), el caballo c es el más rápido de los 25, los caballos d y a, son los únicos que tienen la esperanza de ser el segundo y tercero más rápidos de los 25. Para averiguarlo, se ha de efectuar una última carrera, carrera 7, en donde los caballos d y a competirán con aquellos con los que no han competido y que tampoco se puede deducir si son más rapidos, es decir con los 2 que le siguen al caballo c en su grupo C denominando x y z, se tiene que el nuevo grupo es : \( H=\left\{{d,a,x,z}\right\} \) acá se tienen las siguientes alternativas :

1)\( v_a>v_x \) implica que los tres más rápidos son  : \( (c,d,a) \) en ese orden.

2)\( v_z<v_a<v_x \) hay dos alternativas adicionales :

   2.1) \( v_d>v_x \) implica que los tres más rápidos son : \( (c,d,x) \)

   2.2) \( v_d<v_x \) implica que los tres más rápidos son : \( (c,x,d) \)

3) \( v_a<v_z \) hay  alternativas adicionales :
    3.1)\( v_d<v_z \) implica que los tres más rápidos son : \( (c,x,z) \)
    3.2)\( v_z<v_d<v_x \)  implica que los tres más rápidos son : \( (c,x,d) \)
    3.3)\( v_x<v_d \) implica que los tres más rápidos son : \( (c,d,x) \)

Es decir en todas las alternativas que pueden resultar de la carrera 7, se llega a conocer a los tres más rápidos de los 25

[cerrar]

Saludos

Hola delmar

Estoy de acuerdo con tu razonamiento, he tenido que adaptarme a tu notación pero lo he acabado entendiendo. No obstante creo que te has dejado un posible caballo TOP3 en la última carrera:

Para averiguarlo, se ha de efectuar una última carrera, carrera 7, en donde los caballos d y a competirán con aquellos con los que no han competido y que tampoco se puede deducir si son más rapidos, es decir con los 2 que le siguen al caballo c en su grupo C denominando x y z, se tiene que el nuevo grupo es : \( H=\left\{{d,a,x,z}\right\} \)

El grupo \( H \) también debería incluir al segundo caballo más rápido del grupo \( D \), llamémosle y. Los únicos dos caballos más rápidos que éste (al finalizar la carrera 6) son el ganador c y el primero de su carrera inicial d. Puede que y sea más rápido que x, z y a, ya que todavía no ha habido enfrentamiento directo entre ellos.

Por tanto \( H=\left\{{d,a,x,z,y}\right\} \) y surgen más alternativas que las que has planteado. Lo que está claro es que son necesarias 7 carreras como mínimo para conocer cuáles son los 3 caballos más rápidos.

Saludos.

[martiniano]

Hola.

los caballos d y a, son los únicos que tienen la esperanza de ser el segundo y tercero más rápidos de los 25. Para averiguarlo, se ha de efectuar una última carrera, carrera 7, en donde los caballos d y a competirán con aquellos con los que no han competido y que tampoco se puede deducir si son más rapidos, es decir con los 2 que le siguen al caballo c en su grupo C

¿Cómo sabes, delmar que en el grupo B, por ejemplo, no hay nadie más rápido que el segundo o tercero del grupo C?

Saludos.

Eso es otro problema, con lo que he descrito esta indeterminado, se tendría que estudiar. Lo que si es cierto, es  que ningún caballo del grupo B, tiene esperanza de ser uno de los tres más rápidos de los 25 (en realidad de ser el segundo o tercero por que el primero es el caballo c). La razón esta en los resultados de la carrera 6, la que efectúan los ganadores de las primeras 5 carreras grupo \( G=\left\{{v_a,v_b,v_c,v_d,v_e}\right\} \), el resultado es la 5-plus ordenada \( (v_c,v_d,v_a,v_b,v_e) \), ahí  vemos  que el más rápido del grupo B, caballo b, con velocidad \( v_b \), esta en cuarto lugar. Cualquier otro caballo del grupo B, estará en un lugar menor. No hay necesidad de hacer competir a alguno de los caballos del grupo B, con el segundo o tercero del C, para conocer a los tres más rápidos de los 25.

Tienes toda la razón. Mi crítica era inadecuada.

Saludos y gracias 

[delmar]

Estoy de acuerdo con tu razonamiento, he tenido que adaptarme a tu notación pero lo he acabado entendiendo. No obstante creo que te has dejado un posible caballo TOP3 en la última carrera:

Para averiguarlo, se ha de efectuar una última carrera, carrera 7, en donde los caballos d y a competirán con aquellos con los que no han competido y que tampoco se puede deducir si son más rapidos, es decir con los 2 que le siguen al caballo c en su grupo C denominando x y z, se tiene que el nuevo grupo es : \( H=\left\{{d,a,x,z}\right\} \)

El grupo \( H \) también debería incluir al segundo caballo más rápido del grupo \( D \), llamémosle y. Los únicos dos caballos más rápidos que éste (al finalizar la carrera 6) son el ganador c y el primero de su carrera inicial d. Puede que y sea más rápido que x, z y a, ya que todavía no ha habido enfrentamiento directo entre ellos.

Por tanto \( H=\left\{{d,a,x,z,y}\right\} \) y surgen más alternativas que las que has planteado. Lo que está claro es que son necesarias 7 carreras como mínimo para conocer cuáles son los 3 caballos más rápidos.

Saludos.

Es correcto lo que dices Rectilíneo, ya me parecía raro que en la carrera 7, solamente compitan 4 caballos, hay que incluir al segundo del grupo D, en la última carrera.

Saludos

[martiniano]

Hola

Por tanto \( H=\left\{{d,a,x,z,y}\right\} \) y surgen más alternativas que las que has planteado. Lo que está claro es que son necesarias 7 carreras como mínimo para conocer cuáles son los 3 caballos más rápidos.

Pero al final bastaría quedarse con los dos primeros del grupo H y el primero del grupo G, ¿no? ¿O me he vuelto a despistar?

Saludos.

[Rectilíneo]

Pero al final bastaría quedarse con los dos primeros del grupo H y el primero del grupo G, ¿no? ¿O me he vuelto a despistar?

Exactamente, el caballo más rápido es el primero del grupo G y el segundo y tercer caballo más rápidos son los que han quedado primero y segundo del grupo H.

Ahora viene el siguiente apartado:
b) ¿Cuál es el número mínimo de carreras para saber cuales son los 4 caballos más rápidos?

No tengo clara la respuesta. Espero ver vuestros razonamientos.

Saludos.

[Rectilíneo]

¿Nadie?