Rompecabezas : Hay 4 personas (A, B, C y D) que quieren cruzar un puente de noche.
- A tarda 1 minuto en cruzar el puente.
- B tarda 2 minutos en cruzar el puente.
- C tarda 5 minutos en cruzar el puente.
- D tarda 8 minutos en cruzar el puente.
Solo hay una antorcha con ellos y el puente no se puede cruzar sin la antorcha. No puede haber más de dos personas en el puente en ningún momento, y cuando dos personas cruzan el puente juntas, deben moverse al paso de la persona más lenta. 
¿Podrán todos cruzar el puente en 15 minutos? Solución : Deben cruzar el puente de la siguiente manera:
- Paso 1: A y B cruzan el puente. A vuelve. Tiempo empleado 3 minutos . Ahora B está del otro lado.
- Paso 2: C y D cruzan el puente. B vuelve. Tiempo empleado 8 + 2 = 10 minutos . Ahora C y D están del otro lado.
- Paso 3: A y B cruzan el puente. El tiempo empleado es de 2 minutos . Todos están del otro lado.
Tiempo total empleado: 3 + 10 + 2 = 15 minutos.
Para minimizar el tiempo:
El truco aquí es que las personas con las velocidades más rápidas solo deben regresar (y eso también solo si es necesario regresar, ya que aquí necesitamos traer la antorcha). A regresa en el paso 1 y B regresa en el paso 2. Y, finalmente, reduzca el número de viajes de regreso, como C, D no regresa.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA