Τρίτη 17 Μαΐου 2016

Ο γρίφος της Microsoft

Τον ακόλουθο γρίφο τον έθεσε ή εταιρία Microsoft στους υποψηφίους υπαλλήλους της.
Για να θεωρηθεί το τεστ πρόσληψής τους πετυχημένο, έπρεπε ο υποψήφιος να το λύσει μέσα σε διάστημα 5 λεπτών. Αν χρειαζόταν περισσότερο χρόνο, δεν γινόταν δεκτός στην εταιρία και αποχωρούσε από την διαδικασία πρόσληψης. Εσύ θα καταφέρεις να τον λύσεις σε 5 μόνο λεπτά;
Γρίφος
Είναι 4 άτομα (A,B,C,D) που έχουν αργήσει σε ένα πάρτι και πρέπει να περάσουν σε 17 λεπτά μια γέφυρα. Είναι σκοτεινά και έχουν ένα φακό. Η γέφυρα χωράει μέχρι δυο άτομα την φορά.
Κάθε ζευγάρι η άτομο που περνάει την γέφυρα πρέπει να έχει τον φακό μαζί και η ώρα που θα κάνουν για να περάσουν την γέφυρα θα είναι η ώρα που χρειάζεται ο πιο αργός.
Ο A περνάει την γέφυρα σε 1 λεπτό.
O B περνάει την γέφυρα σε 2 λεπτά.
O C περνάει την γέφυρα σε 5 λεπτά.
O D περνάει την γέφυρα σε 10 λεπτά.
π.χ.. Αν πάει ο Α και ο D θα διασχίσουν την γέφυρα σε 10 λεπτά και ένας από αυτούς θα πρέπει να γυρίσει πίσω τον φακό για να περάσουν και οι άλλοι. Όταν θα βρεθούν όλοι απέναντι από την γέφυρα σε χρόνο ίσο η μικρότερο από 17 λεπτά ο γρίφος θα έχει λυθεί. 
Ερώτηση: Τι πρέπει να κάνουν;

3 σχόλια:

  1. Αυτό το σχόλιο αφαιρέθηκε από τον συντάκτη.

    ΑπάντησηΔιαγραφή
  2. Περνούν ο $A$ και ο $B$ επιστρέφει ο $B$, χρόνος $4$ λεπτά.
    Περνούν ο $C$ και ο $D$ επιστρέφει ο $A$ χρόνος $11$ λεπτά.
    Περνούν ο $A$ και ο $B$ χρόνος $2$ λεπτά.
    Σύνολο χρόνου $4+11+2=17$ λεπτά.

    ΑπάντησηΔιαγραφή
  3. Αλλιώς, ίδιος χρόνος...
    Περνούν ο $A$ και ο $B$ επιστρέφει ο $A$, χρόνος $3$ λεπτά.
    Περνούν ο $C$ και ο $D$ επιστρέφει ο $B$ χρόνος $12$ λεπτά.
    Περνούν ο $A$ και ο $B$ χρόνος $2$ λεπτά.
    Σύνολο χρόνου $3+12+2=17$ λεπτά.

    ΑπάντησηΔιαγραφή