Άλλο ένα πρόβλημα από το ίδιο βιβλίο...Φημολογείται ότι δόθηκε ως πρόβλημα σε υποψήφιους εργαζόμενους σε εταιρεία λογισμικού :

Τέσσερις άνθρωποι θέλουν να διασχίσουν μια γέφυρα: αρχικά όλοι βρίσκονται στην ίδια πλευρά της. Υπάρχει ένα όριο 17 λεπτών, μετά το οποίο όλοι θα πρέπει να βρίσκονται στην άλλη άκρη της γέφυρας (πρέπει να προλάβουν το τρένο). Είναι νύχτα και διαθέτουν ένα μόνο φακό. Το πολύ δύο άτομα μπορούν να διασχίσουν ταυτόχρονα τη γέφυρα, σε κάθε χρονική στιγμή. Όποια ομάδα διασχίζει τη γέφυρα, είτε του ενός είτε των δύο ατόμων, θα πρέπει να έχει αυτό το φακό. Ο φακός μεταφέρεται από χέρι σε χέρι (δεν μπορεί να πεταχτεί από κάποιον σε κάποιον άλλον).

Ο άνθρωπος 1 χρειάζεται ένα λεπτό για να διασχίσει τη γέφυρα, ο 2 χρειάζεται δύο λεπτά, ο 3 πέντε λεπτά και ο 4 θέλει δέκα λεπτά. Δύο άνθρωποι μαζί κινούνται με την ταχύτητα του πιο αργού από τους δύο (για παράδειγμα αν ξεκινήσουν μαζί ο 1 με τον 4 θα χρειαστούν δέκα λεπτά για να περάσουν τη γέφυρα).

Υπάρχει λύση σε αυτό το πρόβλημα και ποια είναι αυτή;

Σημείωση: Μπορείτε να στείλετε την απάντησή σας ως σχόλιο στο άρθρο αυτό