Acertijo del puente y la linterna: el tiempo mínimo para cruzar
Clásico de las entrevistas de consultoría y tecnología
El enunciado
Cuatro personas deben cruzar un puente de noche con una sola linterna. El puente solo aguanta dos personas a la vez, y la linterna debe acompañar cada cruce, lo que obliga a traerla de vuelta cuando sea necesario. Tardan respectivamente 1, 2, 5 y 10 minutos en cruzar solas, y un grupo avanza a la velocidad de la persona más lenta. ¿Cuál es el tiempo mínimo para que las cuatro estén al otro lado?
¿Una pista?
Piensa en quién debe cruzar junto al más lento, y en quién puede traer la linterna sin hacer perder tiempo a los más lentos.
Ver la respuesta y la solución
Respuesta: 17 minutos: cruzan los de 1 y 2, vuelve el de 1, cruzan los de 5 y 10, vuelve el de 2, y por último cruzan de nuevo los de 1 y 2.
El razonamiento
La trampa consiste en hacer que cada persona lenta sea acompañada por la más rápida, lo que cuesta 19 minutos. La mejor estrategia hace cruzar juntos a los dos más lentos, para que no tengan que volver. Primero, las personas de 1 y 2 minutos cruzan juntas, lo que tarda 2 minutos. Después, la persona de 1 minuto vuelve con la linterna, lo que tarda 1 minuto. Luego, las personas de 5 y 10 minutos cruzan juntas, lo que tarda 10 minutos. La persona de 2 minutos vuelve, lo que tarda 2 minutos. Por último, las personas de 1 y 2 minutos vuelven a cruzar juntas, lo que tarda 2 minutos. El total es 2 + 1 + 10 + 2 + 2 = 17 minutos.
¿Y ahora?
El razonamiento se entrena como la memoria: practicando a menudo. Ponte a prueba después con nuestros quiz de cultura general.