martes, 13 de febrero de 2007

El puente

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?

2 comentarios:

Robert dijo...

Me demoré en entenderlo, pero creo que lo saqué.

Primero cruza el de 1 y 2. (Van 2 min). Se devuelve el de 1. (van 3). Este le pasa la linterna al de 5, y cruzan el puente los de 5 y 10. (van 13). Recordemos que están al otro lado entonces los que demoran 2,5,10. Se devuelve el de 2 (van 15). Por último, van los de 1 y 2, para juntar 17 minutos.

Nic dijo...

Bien Robert! Y tengo otra respuesta.

1a ida - Genio y Pablo (1 y 2 minutos) = 2 minutos
1a vuelta - Pablo (2 minutos) = 2 minutos
2a ida - Gustavo y Ángel (5 y 10 minutos) = 10 minutos
2a vuelta - Genio (1 minuto) = 1 minuto
3a ida - Genio y Pablo (1 y 2 minutos) = 2 minutos