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

Σπαζοκεφαλιές.


Recommended Posts

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

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

Link to comment
Share on other sites

  • Απαντήσεις 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'.

 

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

Link to comment
Share on other sites

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

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

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

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

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

 

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

Link to comment
Share on other sites

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

 

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

Link to comment
Share on other sites

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

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

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

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

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

Σύνδεση

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

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

×
×
  • Create New...

Σημαντικό

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