Para la resolución de este juego es necesario entender bien el caso particular de cuatro personas que se trata en el juego "La linterna".
Intenta resolver éste, bastante más sencillo, antes que este otro más complicado.
En una noche muy oscura hay n personas(entre 3 y 10, a elegir) de este lado de un río.
Todos deben cruzar al otro lado a través de un puente que como máximo puede sostener a dos hombres al mismo tiempo.
Tienen una sóla linterna que han de utilizar necesariamente en cada viaje.
Esto obliga a que si dos personas cruzan al mismo tiempo, deban hacerlo juntas, a la velocidad de la más lenta.
También obliga a que una de ellas vuelva para alcanzarles la linterna a las que se quedaron.
Cada una tarda un tiempo diferente en cruzar:
El tiempo, para cada una, varía entre 1' para la persona más rápida hasta n' para la más lenta.
¿En qué orden deben cruzar las cuatro personas, para tardar el menor tiempo posible?
‹‹La linterna |