El acertijo del cruce del puente es un problema de optimización clásico que combina lógica y aritmética. Cuatro personas deben cruzar un puente de noche con una sola linterna, y cada una camina a distinta velocidad.
La solución intuitiva no es la correcta: existe una estrategia que ahorra tiempo y que casi nadie descubre a la primera. Es uno de los retos más utilizados en competiciones matemáticas escolares.
Cuatro personas necesitan cruzar un puente de noche. Solo tienen una linterna y el puente solo aguanta a dos personas a la vez.
Ana tarda 1 minuto en cruzar, Bea tarda 2 minutos, Carlos tarda 5 minutos y David tarda 10 minutos. Cuando dos personas cruzan juntas, van a la velocidad de la más lenta.
¿Cuál es el tiempo mínimo en que todos pueden cruzar el puente?