Bridge & Torchwsbbsjqjsbjqsbjqsbjqsbjqbjqbqjbs.pptx

si

1. Problema Bridge & Torch Miranda Pérez Fernando. Nicolas Pacheco Félix. Rivera Correa Diego. Rodríguez Reyes Ricardo. Sandoval Flores Mauricio Alexey.

2. Problemática. Cuatro individuos llegan a un río de noche. Hay un puente estrecho, pero este solo soporta a dos personas a la vez. Los individuos tienen una antorcha y, debido a que es de noche, deben utilizarla cuando cruzan el puente; por lo tanto, si cruzan dos personas, uno debe volver atrás llevando la antorcha para que puedan cruzar los demás.

3. Tiempos. Persona A: 1 min Persona B: 2 min Persona C: 5 min Persona D: 10 min

4. Análisis del problema. Tiempo de ida = Tiempo Mayor = 5 min Tiempo de vuelta = Tiempo Mayor = 1 min Tiempo Total = Tiempo ida + Tiempo vuelta = 6 min

5. Solución.

6. Visualización. Tiempo de ida = Tiempo Mayor = 2 min Tiempo de vuelta = Tiempo Mayor = 1 min Tiempo Total = Tiempo ida + Tiempo vuelta = 3 min Tiempo de ida = Tiempo Mayor = 10 min Tiempo de vuelta = Tiempo Mayor = 2 min Tiempo Total = Tiempo ida + Tiempo vuelta = 15 min Tiempo de ida = Tiempo Mayor = 2 min Tiempo de vuelta = Tiempo Mayor = 0 min Tiempo Total = Tiempo ida + Tiempo vuelta = 17 min

7. Código en Python.

8. Código en C++.