Τέσσερις ταξιδιώτες πρέπει να διασχίσουν μια στενή γέφυρα τη νύχτα. Το πολύ δύο από αυτούς μπορούν να βρίσκονται στη γέφυρα την ίδια στιγμή. Υπάρχει μόνο ένας φακός, αλλά μπορεί να μοιραστεί.
Οι ταξιδιώτες μπορούν να διασχίσουν τη γέφυρα σε ένα λεπτό, δύο λεπτά, πέντε λεπτά και δέκα λεπτά αντίστοιχα (τα ζευγάρια δεν μπορούν να πάνε πιο γρήγορα από τον πιο αργό ταξιδιώτη).
Ποιος είναι ο ελάχιστος χρόνος που απαιτείται για να διασχίσουν τη γέφυρα με ασφάλεια και οι τέσσερις ταξιδιώτες;
Ο ελάχιστος χρόνος είναι 17΄λεπτα.
ΑπάντησηΔιαγραφήΈστω α=1΄ λεπτό, β=2΄λεπτα, γ=5΄λεπτα, και δ=10΄λεπτά.
Συνολικός χρόνος 18΄λεπτά.
1. Περνάνε ο α και ο β =.2΄ λεπτά.
Υπόλοιπο χρόνου 16΄λεπτά.
2. Επιστρέφει ο α με το φακό = 1΄ λεπτό.
Υπόλοιπο χρόνου 15΄λεπτά.
3. Περνάνε ο γ και ο δ = 10΄ λεπτά.
Υπόλοιπο χρόνου 5΄λεπτά.
4. Επιστρέφει ο β με το φακό = 2΄ λεπτά.
Υπόλοιπο χρόνου 3΄λεπτά.
5. Περνάνε ο α και ο β =2΄ λεπτά.
Υπόλοιπο χρόνου 1΄λεπτό. Σύνολο:2+1+10+2+2=17΄ λεπτά.
Και μένει υπόλοιπο 1΄λεπτό.