Μετάβαση στο περιεχόμενο

Recommended Posts

Δημοσιεύτηκε

Πάντως δεν μπορώ να βρω τρόπο να καταλήξω σε μοναδιαία λύση.

Δηλαδή ο Α είναι ο Ψεύτης, ο Β είναι ο Αληθινός και ο Γ είναι ο Τυχαίος

  • Απαντήσεις 532
  • Created
  • Τελευταία απάντηση

Top Posters In This Topic

Δημοσιεύτηκε

Χμ όντως π.δύσκολο!! Ομολογώ δεν το παρακολούθησα και το παράτησα κάπου στη μέση. Τέλος πάντων. Επόμενη φορά.

 

Ιδού και ένα κλασικό πρόβλημα περάσματος γέφυρας που όμως χαίρεσαι πολύ να παλεύεις (γιά όσους δεν το ξέρουν):

 

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

Πρέπει να βρεθούν όλοι απέναντι από την γέφυρα σε χρόνο ίσο η μικρότερο από 60'.

 

Σημ. Το πρόβλημα δεν έχει πονηριά (πχ πετάει τον φακό κτλ. ;)

Δημοσιεύτηκε

Περνάει ο Α με τον Β -> 10 λεπτά

Επιστρέφει ο Α->+5 λεπτά - σύνολο 15

Περνάει ο C και ο D-> +25 λεπτά - σύνολο 40 λεπτά

Επιστρέφει ο Β-> +10 λεπτά - σύνολο 50 λεπτά

Περνάει ο A με τον B -> +10 λεπτά - σύνολο 60 λεπτά

 

Μπορεί να υπάρχει και συντομότερη λύση αλλά δεν το έψαξα...

Δημοσιεύτηκε

Αυτόν τον γρίφο με την γέφυρα και τον φακό, λέγονταν ότι έπρεπε να τον λύσουν εντός πενταλέπτου, οι υποψήφιοι για πρόσληψη στην Microsoft...

 

Εδώ μπορείτε να δείτε μία αρκετά λεπτομερή ανάλυση του γρίφου.

Δημιουργήστε ένα λογαριασμό ή συνδεθείτε προκειμένου να αφήσετε κάποιο σχόλιο

Πρέπει να είστε μέλος για να μπορέσετε να αφήσετε κάποιο σχόλιο

Δημιουργία λογαριασμού

Κάντε μια δωρεάν εγγραφή στην κοινότητά μας. Είναι εύκολο!

Εγγραφή νέου λογαριασμού

Σύνδεση

Εάν έχετε ήδη λογαριασμό; Συνδεθείτε εδώ.

Συνδεθείτε τώρα

×
×
  • Create New...

Σημαντικό

Χρησιμοποιούμε cookies για να βελτιώνουμε το περιεχόμενο του website μας. Μπορείτε να τροποποιήσετε τις ρυθμίσεις των cookie, ή να δώσετε τη συγκατάθεσή σας για την χρήση τους.