Problema del giorno

8 persone devono attraversare un ponte di notte.

Hanno: una sola torcia e il ponte è troppo pericoloso per attraversarlo senza luce.

Vincoli:

al massimo 2 persone possono attraversare insieme;

quando due persone attraversano insieme, camminano alla velocità della più lenta;

la torcia deve sempre essere riportata indietro.

Tempi di attraversamento:

Persona A → 1 minuto

Persona B → 2 minuti

Persona C → 5 minuti

Persona D → 10 minuti

Qual è il tempo minimo necessario per far attraversare tutti?

SOLUZIONE

Persone:

A = 1 min

B = 2 min

C = 5 min

D = 10 min 

A e B attraversano insiem Tempo: 2 minuti Totale:2 minuti

A torna indietro con la torcia Tempo:1 minuto Totale:3 minuti

C e D attraversano insieme Tempo:10 minuti Totale:13 minuti 

B torna indietro solo Tempo:2 minuti Totale:15 minuti 

A e B attraversano di nuovo Tempo:2 minuti Totale: 17 minuti