Cuatro hombres, A, B, C y D, tienen que cruzar un puente que solo soporta dos personas a la vez. Es noche cerrada y solo tienen una antorcha que se consume en 15 minutos y es imprescindible para cruzar. Si cruzan dos personas, una debe volver obligatoriamente con la antorcha para que puedan cruzar las demás.
El individuo A puede cruzar el puente en 1 minuto; el B en 2 minutos. El C en 5 minutos y el D en 8 minutos.
Si dos personas cruzan juntas cuenta el tiempo de la persona que se mueve más lentamente. Es decir, si cruzan A y C lo hacen en 5 minutos.
¿Podrán cruzar todos el puente en 15 minutos?
Del libro «Super Strategies For Puzzles and Games» Saul Levmore & Elizabeth Early Cook. 1981.
Inicialmente A, B, C y D están en un lado del puente.
VIAJE | ACCIÓN | ORILLA INICIAL | ORILLA FINAL | TIEMPO CONSUMIDO EN CRUZAR | TOTAL TIEMPO TRANSCURRIDO |
---|---|---|---|---|---|
0 | -- | A, B, C y D | -- | -- | -- |
1 | Cruzan A y B | C y D | A y B | 2' | 2' |
2 | Regresa A | A, C y D | B | 1' | 3' |
3 | Cruzan C y D | A | B, C y D | 8' | 11' |
4 | Regresa B | A y B | C y D | 2' | 13' |
5 | Cruzan A y B | -- | A, B, C y D | 2' | 15' |
Hay otra solución posible cambiando el orden de regreso de A y B, pero básicamente las dos personas más rápidas cruzan en los viajes primero y quinto y vuelven en los viajes segundo y cuarto y las dos personas más lentas cruzan en el tercer viaje.
El acertijo fue publicado por primera vez en 1981, en el libro «Super Strategies For Puzzles and Games» de Saul X. Levmore y Elizabeth Early Cook. En el libro, A, B, C y D tardan 5, 10, 20 y 25 minutos en cruzar respectivamente, y el tiempo límite es de 60 minutos. Evidentemente, en todas las variantes, la estructura y solución del problema son las mismas.
Título libro: Super Strategies For Puzzles and Games
Autores: Saul X. Levmore, Elizabeth Early Cook
Fecha de publicación: 1981