Tenemos 25 caballos y podemos enfrentarlos entre ellos en carreras de 5 caballos de forma simultánea, en las cuales conocemos el resultado de la carrera, es decir la posición en la que acaban los contendientes, pero no el tiempo que tarda cada caballo en completarla.
¿Cuál es el número mínimo de carreras necesarias para determinar cuáles son los tres caballos más rápidos?
Comentarios
#9 Eso es, ahora sí. Pero... añadiría un detalle a tu explicación, que es ordenar los grupos tras la sexta carrera, en la que compiten los 5 primeros de cada grupo. De este modo "se ven" mejor qué caballos pueden descartarse.
En cada carrera puedo eliminar los 2 más lentos. Para quedarme con 3 de los 25 tengo que eliminar 22 caballos, luego 11 carreras.
#1 Menos, bastantes menos además
#2 Pensaré de nuevo.
#3
1a fase. Elegimos a los 5 ganadores. (5 carreras)
2a fase. Compiten ganadores y eliminamos a los 2 peores. (1 carrera)
Reservamos a los 2 mejores.
3a fase. Tercero de segunda fase contra los segundos de la primera fase .
Sin contar los grupos de los 2 eliminados (todos son mas lentos). (1 carrera)
El que gana tercera fase, pasa al grupo de los 3 mejores.
7 carreras. No sabemos si segundo es mejor que tercero.
#4 Ostia! me había olvidado de ponerme a ello.
Eres habitual por aquí, búscate algún enunciado.
#5 Aun estoy con la division. He tenido visita un par de dias y me han robado el tiempo
#6 Los problemas son fascinantes, siempre.
#4 No está bien planteado. Para empezar dices que en la tercera fase compiten el tercero de la segunda fase contra los segundos de la primera fase. Eso son 6 caballos en una carrera, no puede hacerse según las reglas. Además, ¿quién te dice que uno de los caballos de los de las carreras de la primera fase, por ejemplo el último de una de ellas, no es más rápido que el primero de alguna de las otras 4 carreras de dicha fase? (y esto es casi una pista de cómo reaolverlo). Otra pista es que efectivamente, son 7 carreras las mínimas necesarias.
#8 No contra todos los segundos de la primera fase.
Descartamos los grupos 4 y 5 pues el tercero ha ganado a sus ganadores.
El segundo ha ganado a todos los de los grupos 3 4 y 5
El primero ha ganado a los mejores de todos los grupos (por lo tanto a todos los demas caballos)
perdon ya he pillado lo que quieres decir.
La ultima ronda...
Compiten el segundo y tercero contra... tachaaaan
equipo uno (el del campeon): segundo y tercero.
equipo dos (el del subcampeon): segundo.
Los dos mejores se juntan con el campeon de la segunda ronda.
mejor?
Es complicado de explicar sin adjuntar un video de youtube
Al principio, hasta que he leido a@fantomas pensaba que los 25 corrian en cinco pistas y contaba como UNA carrera...