lunes, 7 de septiembre de 2009

203 - Carrera de caballos

Tu misión es encontrar los tres caballos más rápidos de un grupo de veinticinco.
No tienes un cronómetro.
Solo puedes realizar carreras de hasta cinco caballos al mismo tiempo.
No hay empates.
Todos los caballos tienen velocidades diferentes.
Un caballo más veloz siempre le gana a otro mas lento.


¿Cuál es el mínimo número de carreras que debes hacer para decirme con certeza cual es el caballo más rápido, cual es el segundo y cual es el tercero de esos 25?
Si lo quieres compartir o guardar
Share/Bookmark

9 comentarios:

  1. Me sale 7 carreras..
    Las primeras 5, corren los 25 caballos en 5 grupos.
    Clasificacion por orden de llegada
    1)1 2 3 4 5
    2)6 7 8 9 10
    3)11 12 13 14 15
    4)16 17 18 19 20
    5)21 22 23 24 25
    6)1 6 11 16 21
    Ya sabemos que el 1 es el m{as rapido, descartamos todos los de la carrera 4 y 5.
    7)2 3 6 7 11
    Los 2 primeros son el segundo y tercero mas rapidos.

    ResponderEliminar
  2. Respuestas
    1. Puedes hacerlo en 6 carreras

      Eliminar
  3. No entendí la explicación de Pablo, cómo sabe, por ejemplo, que el 23 no es más rápido que el uno?

    ResponderEliminar
  4. Alejandro:
    En la primera carrera el 1 es el que ganó, por lo tanto es más rápido que el 2 3 4 y 5.
    Les puso el número en base a como llegaron en la carrera.

    ResponderEliminar
  5. Pero que el 1 haya ganado la primer carrera no quiere decir que sea más rápido que el 23 que salió tercero en la última.

    ResponderEliminar
  6. No, pero al hacer la sexta carrera en la que corren solo los ganadores, al ganarle 1 a 21 (que le había ganado a 23) sabemos que 1 es el más rápido de todos ( ya que le gana a todos los ganadores

    ResponderEliminar
  7. Disculpa mi estupidez, es que había pasado todo la tarde frente a la computadora, ni bien salí y respiré un poco de aire frío pude ver claramente la respuesta.

    ResponderEliminar

Si quieres deja un comentario, si la entrada tiene mas de 15 dias deberás esperar a que la autorice y por favor si no tienes gmail deja tu nombre si no quedas como anónimo. Gracias!