La linterna-Solución

Solución:

Llamaremos “este lado del río” al lado en el que inicialmente se encuentran.

La estrategia que lleva al tiempo mínimo consiste en lo siguiente:

Si las personas 1 y 2 se encuentran a “este lado del río”, cruzarán ambas.

Si las personas 1 y 2 se encuentran al “otro lado del río”, cruzará una de ellas (la 1 ó la 2, no importa cuál), para llevar la linterna a las de “este lado del río”.

Si sólo una de las persona 1 ó 2 se encuentran a “este lado del río”, cruzarán las dos personas que más tiempo tardan.

Con esta estrategia, el tiempo mínimo T es, para el caso general:

Si el número n de persona es impar:

Si el número n de personas es impar:

En el ejemplo (n = 5), es T = 16 minutos

.