Χμ όντως π.δύσκολο!! Ομολογώ δεν το παρακολούθησα και το παράτησα κάπου στη μέση. Τέλος πάντων. Επόμενη φορά.
Ιδού και ένα κλασικό πρόβλημα περάσματος γέφυρας που όμως χαίρεσαι πολύ να παλεύεις (γιά όσους δεν το ξέρουν):
Είναι 4 άτομα ( A,B,C,D) και πρέπει να περάσουν σε 1 ώρα (=60') μια γέφυρα. Είναι σκοτεινά και έχουν ενα φακό. Η γέφυρα χωράει μέχρι δυο άτομα την φορά. Κάθε ζευγάρι η άτομο που περνάει την γέφυρα πρέπει να έχει τον φακό μαζί και η ωρα που θα κάνουν για να περάσουν την γέφυρα θα είναι η ωρα που χρειάζεται ο πιο αργός. Ο A περνάει την γέφυρα σε 5'. O B περνάει την γέφυρα σε 10'. O C περνάει την γέφυρα σε 20'. O D περνάει την γέφυρα σε 25'. π.χ.. Αν πάει ο Α και ο D, θα διασχίσουν την γέφυρα σε 25' και ένας από αυτούς θα πρέπει να γυρίσει πίσω τον φακό για να περάσουν και οι άλλοι (επιπλέον 25' ή 5' ανάλογα ποιός επιστρέφει).
Πρέπει να βρεθούν όλοι απέναντι από την γέφυρα σε χρόνο ίσο η μικρότερο από 60'.
Σημ. Το πρόβλημα δεν έχει πονηριά (πχ πετάει τον φακό κτλ.
