¿Cuál es la solución para cruzar el puente en 17 minutos? (Ver detalles de la pregunta a continuación)

Como todos tienen velocidades diferentes, supongo que en cualquier momento hay dos personas en el puente, la antorcha solo está con una de ellas y eso es suficiente luz. (Nunca es posible que dos de estas personas estén en el mismo punto en el puente por más de un instante, debido a sus diferentes velocidades).

Primero envíe D y A juntos. Deje que D sostenga la antorcha.

Cuando D está a 9/10 de la distancia, A ya está en el otro lado. (Ahora supongo que aunque D esté a cierta distancia de A, la antorcha proporciona suficiente luz para ambos, porque si ese no es el caso, debemos definir una distancia máxima entre dos personas en el puente en cualquier momento). no podemos hacer que ninguna de las respuestas sea válida).

Ahora B comienza. La antorcha todavía está con D. Cuando B llega al otro lado, D está a 3/10 de la distancia del puente y han pasado 3 minutos.

Del mismo modo, C va después de esto. Cuando C llega al otro lado, D está en (1 + 2 + 5) / 10 = 8/10 la distancia del puente, y 1 + 2 + 5 = 8 min han pasado.

D toma 2 minutos más. para cruzar.

Entonces un total de 10 min. es necesario

Editar: más tarde me di cuenta de que las velocidades dadas aquí son sus velocidades MÁXIMAS y se supone que todos pueden ir más despacio. Estaba pensando en ellos más como máquinas, que no pueden controlar sus velocidades y solo tienen una velocidad constante. 😀

Esta es una pregunta popular formulada y respondida hace unos 4-5 años. Hasta ahora, sin embargo, recuerdo que el problema era averiguar el tiempo mínimo para que todos llegaran a su campamento.

El proceso de pensamiento para decidir sobre la estrategia óptima:

• Permita siempre que las personas máximas permitidas juntas crucen el puente hacia su campamento.

• Asegúrese de que la persona más rápida / más rápida disponible en el lado del campamento lleve la antorcha al lado del rescate.

• Asegúrese de que ninguna de las dos personas más lentas (¿más flojas?) Entre los cuatro del equipo (en este caso, el 5 y el 10 ) crucen el puente más de una vez. Por lo tanto, no se les puede permitir cruzar el puente en el primer viaje ni en el último.

• Resulta que, en el primer viaje, las dos personas más rápidas del equipo (en este caso, la 1 y la 2 ) cruzan el puente hacia su campamento. Y, cualquiera de ellos (es decir, 1 o 2) regresa y entrega la antorcha a 5 y 10.

• Una vez que llegan al campamento, 2 o 1 (según sea el caso), lleva al rescate 1 o 2 (según sea el caso).

Por lo tanto, el plan final es el siguiente:

• 1 y 2 cruces; Quedan 1 O 2; 2 OR 1 devuelve => Tiempo empleado: 2 + 2 = 4 ‘OR 2 + 1 = 3’.

• 5 y 10 llegan al campamento y permanecen allí. 1 OR 2 devuelve => Tiempo empleado: 10 + 1 = 11 OR 10 + 2 = 12 ‘.

• 1 Y 2 llegan al campamento => Tiempo tomado = 2 ‘

TIEMPO TOTAL DE LA OPERACIÓN:

4 + 11 + 2 = 17 ‘

O

3 + 12 + 2 = 17 ‘

Supongamos que A, B, C, D toma 1, 2, 5, 10 minutos respectivamente.

1. Envíe A y B, B se queda y A regresa: 2 + 1 = 3 minutos

2. Envíe C y D, ambos se quedan pero B regresa: 10 + 2 = 12 minutos

3. Ahora envíe A y B: 2 minutos

Total = 3 + 12 + 2 = 17 minutos.

Envíe los dos más rápidos a través del primero. Uno de ellos regresa con la antorcha. Los dos más lentos se acercan. El rápido luego trae la antorcha hacia atrás y los dos rápidos se cruzan.

Tiene dos cruces de 2 minutos y un cruce de 10 minutos, y un retorno de 2 minutos y un retorno de 1 minuto. Total: 17 minutos.

Deje que las 4 personas sean A, B, C, D y tomen 1,2,5,10 minutos respectivamente.
1 turno:
A y B cruzan 2 minutos
B regresa – 2 minutos
Entonces, al final del primer turno, A ha llegado al otro extremo y han pasado 4 minutos.
2 turnos:
Ahora cruce C y D: 10 minutos
y el tiempo total transcurrido es de 14 minutos.
Ahora C y D han cruzado el puente
Ahora A regresa y toma 1 minuto .
El tiempo total transcurrido es de 15 minutos.
3 turnos
Ahora tanto A como B se cruzan y toman 2 minutos.
Entonces, el tiempo total transcurrido es de 17 minutos y logran cruzar el puente.

La respuesta a esta pregunta según mi lógica será …


  1. Las personas que pueden cruzar el puente en 1 y 2 minutos irán al otro lado del puente y tomarán 2 minutos para cruzarlo usando la linterna. = 2 minutos
  2. Ahora la persona con 2 min regresará con luz de flash y tomará 2 min. = 4 min.
  3. Luego, la persona con 5 y 10 minutos irá al otro lado y tardará 10 minutos en cruzar el río. = 14 minutos
  4. Ahora la persona que puede caminar en 1 minuto volverá con la luz del flash y tardará 1 minuto en cruzar el río. = 15 minutos
  5. Ahora ambas personas de 1 y 2 minutos cruzarán y tomarán 2 minutos = 17 minutos

Por lo tanto, todos toman 17 minutos para cruzar el río con una sola luz de flash.

1. 1 y 2 se cruzarán = 2min
2. 1 regresa = 2 + 1 = 3min
3. 1 ahora da la luz a 5 y 10 y ambos se cruzan = 3 + 10 = 13min
4. ahora 2 toma la antorcha al otro lado del puente y camina hacia atrás = 13 + 2 = 15 minutos
5.1 y 2 regresan = 15 + 2 = 17min !!

Inicialmente 1 y 2 cruces. Tiempo = 2

1 vuelve con la antorcha. Tiempo = 3

5 y 10 cruces juntos. Tiempo = 13

2 vuelve con la antorcha. Tiempo = 15

1 y 2 cruzan el tiempo final juntos. Tiempo = 17 ……… Esa es la respuesta final… .. !!!

La primera persona que viaja toma 2 min y 1 min de ida y la persona que toma 2 min regresa. Tiempo total 4 min.
La segunda persona del viaje que toma 5 y 10 minutos para ir y la persona que toma 1 minuto ya estaba presente en el otro extremo regresa. Tiempo total 4 + 11 = 15 minutos
En la última persona que toma 2 y 1 min ir.
Entonces el tiempo total es 15 + 2 = 17 min

Mr X Min es el más lento. No hay forma de reducir su tiempo. Pero es posible aporrear al Sr. V Min con él de modo que se sumen 5 minutos en los 10 minutos del Sr. X Min.

Si van juntos primero, no hay forma de recuperar la linterna. Por lo tanto, I Min y II Min tienen que ir primero. (2 minutos)

Uno de ellos volverá con la linterna. (1 minuto o 2 minutos)

X y V se cruzarán (10 minutos)

El segundo de I y II volverá con la linterna. (2 minutos o 1 minuto)

I y II ahora se cruzarán. (2 minutos) Completa el cruce

Total 2 +1 + 10 + 2 + 2 O 2 + 2 + 10 + 1 + 2 en ambos sentidos 17 minutos.