[JI] Hombres al lado del río

Iniciado por docspy, Ago 09, 2022, 12:51 PM

Tema anterior - Siguiente tema

docspy

Una noche oscura hay cuatro hombres de este lado del río. Los cuatro 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 sola linterna. Esto obliga a que si dos hombres cruzan al mismo tiempo, deban hacerlo juntos, a la velocidad del más lento. También obliga a que alguno de ellos vuelva para alcanzarles la linterna a los que se quedaron. Cada uno tarda una velocidad diferente en cruzar: Genio, veloz como el pensamiento, tarda 1 minuto. Pablo, rápido como su automóvil, tarda 2 minutos. Gustavo, entumecido por los fríos del Polo Norte, tarda 5 minutos. Ángel, que insiste en llevar doce cajas de cerveza, tarda 10 minutos. En qué orden deben cruzar los cuatro hombres, para tardar en total exactamente 17 minutos?
Una generalización interesante es plantear que de este lado del río hay n hombres que tardan 1, 2, 3, ... n minutos en cruzar el puente. Las demás condiciones son idénticas (una sola linterna, dos personas como máximo sobre el puente). Cuál es el tiempo mínimo necesario para que crucen todas las n personas?

Iniciar Sesión o Registrarse para ver el Contenido.