Quattro amici devono attraversare un ponte al buio di notte
Per sicurezza, devono illuminare la strada con una torcia, ma ne hanno solo una. Al più due persone possono attraversare il ponte assieme, nel qual caso procedono alla velocità del più lento. Davide impiega 1 minuto, Cesare ne impiega 2, Giovanni 5 e Daniele, il più vecchio, brutto e grasso, ne impiega 8. Qual è il minor tempo richiesto richiesto affinché tutti e quattro gli amici attraversino il ponte?
(1;2) → 2
torna uno dei due ad es. → 1
(5;8) → 8
torna l’altro dei primi due, nell’esempio fatto → 2
Infine attraversano il ponte nuovamente (1;2) → 2
Tempo totale:
2+1+8+2+2=15 minuti
8 e 5 attraversano con la torcia il ponte in 8 minuti.
Il ponte, come tutti i ponti, non ha curve, è diritto.
Daniele sarà anche vecchio, grasso e brutto, ma è anche il più intelligente: dirige la torcia verso i due amici più veloci ma meno furbi di lui e questi, seguendo il lumino della torcia, attraversano il ponte in 2 minuti. Totale 10 minuti, per merito di Daniele
• Davide e Cesare attraversano (2 min);
• Cesare ritorna con la torcia (2 min; totale 4 min);
• Giovanni e Daniele attraversano (8 min; totale 12 min);
• Davide ritorna (1 min; totale 13 min);
• Davide e Cesare attraversano una seconda volta (2 min; totale 15 min).