Hay una noche oscura y hay un puente muy antiguo sobre un cañón. El puente es muy débil y sólo 2 hombres pueden colocar en ella al mismo tiempo. También necesitan una lámpara del aceite para ver los agujeros en el puente para evitar caer en el cañón.
Seis hombre intenta ir por ese puente. Necesitan 1,3,4,6,8,9 (primero hombre, segundo hombre etc.) minutos para pasar el puente.
¿Cuál es la forma más rápida para los seis hombres pasar este puente?
Una solución mínima es:
Total $7+4+12+4+4 = 31$. Hay pequeñas variaciones que son todavía mínimos. Por ejemplo, 3 a) puede regresar en el paso 2, en lugar de en el paso 3.
Yo no tengo nada útil que decir acerca de cómo encontrar la solución; he programado el ordenador para hacer una búsqueda exhaustiva. Sólo he publicado esto porque el otro tipo era llegar upvotes por su respuesta equivocada.
[ Por la petición, mi programa de búsqueda está disponible ]
La respuesta correcta es de 31 minutos. Esto es muy común de rompecabezas de la pregunta que ha sido incluido en varios libros sobre juegos de ingenio, y un par de mini juegos se basan también en este rompecabezas.
El truco básico aquí es que el 1, el más rápido, idealmente debe cruzar el puente con cada uno de los otros, de modo que traer de vuelta a la lámpara que tomará mucho menos tiempo. Sin embargo, la importante captura aquí es que los dos más lento personas(8 y 9) siempre debe cruzar juntos, con uno de los más rápidos a la gente esperando en el otro lado para llevar la lámpara de nuevo. Esto es debido al hecho de que si van por separado, que se llevará a 8+9 = 17 minutos de la cruz, más el tiempo adicional para llevar la lámpara de nuevo. Si van juntos, sin embargo, va a tomar a sólo 9 minutos, e incluso si la próxima más lentas de la persona(6) trae la lámpara de nuevo, sólo se llevará a 9+6 = 15 minutos.
El algoritmo para la solución es la siguiente (se puede hacer variaciones menores a ello sin necesidad de cambiar el resultado) : 1> 1 y 3 de la cruz, 3 trae de vuelta la lámpara : 3+3 = 6 minutos. 2> 8 y 9 de la cruz, 1 trae la lámpara : 9+1 = 10 minutos. 3> 1 y 3 de la cruz, 1 trae la lámpara : 3+1 = 4 minutos. 4> 1 y 4 de la cruz, 1 trae la lámpara : 4+1 = 5 minutos. 5> 1 y 6 de la cruz - todo el mundo tiene reachedthe otro lado : 6 minutos Tiempo Total = 6 + 10 + 4 + 5 + 6 = 31 minutos
Así que el truco elemental es hacer las dos más lenta que la gente de la cruz sólo una vez, juntos. Saludos!
Obviamente, una persona tendrá que ir de ida y vuelta, llevando a la gente a través de, y luego llevar la lámpara de nuevo. Esta persona tendrá la mayoría de los viajes, y debe ser la persona más rápida (la 1). Lo que hace es guiar a la persona 2 en todo, corre de vuelta, guías de persona 3 a través de etc. hasta que todos están al otro lado.
Tomar de 3 a través de (3 MIN) A correr de nuevo (1 MIN) Tomar 4 a través de (4 MIN) A correr de nuevo (1 MIN) Tomar de 6 a través de (6 MIN) A correr de nuevo (1 MIN) Tomar de 8 a través de (8 MIN) A correr de nuevo (1 MIN) 9 a través de (9 MIN)
$3+1+4+1+6+1+8+1+9=34$
A los 34 minutos es el mejor momento puedo pensar.
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
