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
Entradas
-> 10,9,1 = 10
ResponderEliminar<- 1 = 1
-> 8,7,1 = 8
<- 1 = 1
-> 6,2,1 = 6
Total: 26 minutos
¿25?
ResponderEliminar2 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
Si Antonio, esa era mi solución y creo que no se puede mejorar.
ResponderEliminar