La pasarela y la linterna
Cuatro personas tardan 2, 5, 11 y 13 minutos en cruzar una pasarela. De noche solo pueden cruzar llevando una única linterna. Pueden cruzar una o dos personas a la vez; cuando van dos, tardan lo que tarda la más lenta. La linterna debe viajar siempre con alguien y no se puede lanzar. Todos empiezan en la misma orilla. No hay cambios de velocidad ni otras formas de cruzar. ¿Cuál es el tiempo mínimo para que todos terminen en la otra orilla?
Solución explicada
Respuesta correcta: C. 30 minutos
Cruzan 2 y 5 (5 minutos), vuelve 2 (2), cruzan 11 y 13 (13), vuelve 5 (5) y cruzan 2 y 5 (5). Total: 30 minutos. Para transportar a las dos personas más lentas, las estrategias mínimas relevantes son enviarlas juntas, con coste total 2 + 3×5 + 13 = 30, o que la más rápida acompañe a cada una por separado, con coste 2×2 + 5 + 11 + 13 = 33. Separar aún más los cruces añade viajes sin reducir el tiempo de ninguno. La estrategia conjunta es la mejor; la búsqueda exhaustiva de estados confirma el mínimo de 30.