lunes, 8 de noviembre de 2010

545 - Una variante sobre un antiguo problema

Esta es una variante sobre un conocido problema
Hay siete personas que tienen que cruzar un puente. 
Cada una de ellas, lo puede llegar a cruzar en un tiempo diferente.
Los tiempos en que cada uno de los siete puede cruzar el puente son:1, 2, 6, 7, 8, 9 y 10 minutos.
Esto quiere decir que si en un cruce van el de 2, 6 y 9 minutos juntos, tardarán 9 minutos
El máximo de personas que pueden cruzar simultaneamente es 3.
Existe una sola lámpara con la que si o si tiene que pasar cada grupo que cruza el puente, es decir la lámpara va y viene por el puente con alguna de las personas, para que los siguientes puedan cruzar.




La pregunta es obvia, ¿Cuál es el menor tiempo en que los siete pueden cruzar el puente con estas condiciones?
Si lo quieres compartir o guardar
Share/Bookmark

3 comentarios:

  1. -> 10,9,1 = 10
    <- 1 = 1
    -> 8,7,1 = 8
    <- 1 = 1
    -> 6,2,1 = 6

    Total: 26 minutos

    ResponderEliminar
  2. ¿25?
    2 van 1 2
    1 vuelve 1
    10 van 8 9 10
    2 vuelve 2
    2 van 1 2
    1 vuelve 1
    7 van 1 6 7

    ResponderEliminar
  3. Si Antonio, esa era mi solución y creo que no se puede mejorar.

    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!