Με επίλυση γρίφων οι προσλήψεις στην Google(Γρίφοι-Λύσεις)

Να απαντήσει σωστά σε δύο δύσκολους γρίφους, οφείλει όποιος ενδιαφέρεται για μία θέση στην Google και αν το καταφέρουν ανοίγει η πόρτα της εισόδου. Ανάμεσα στους γρίφους που κατά καιρούς έχουν δοθεί στους υποψήφιους υπαλλήλους είναι και οι παρακάτω δύο.....

Μπορείτε να τους λύσετε χωρίς να δείτε τις λύσεις που ακολουθούν;

ΓΡΙΦΟΣ GOOGLE 1: Τα μαύρα και άσπρα καπέλα

Υπάρχουν 100 κρατούμενοι που έχουν δημιουργήσει μια ουρά για να μπουν στην φυλακή. Κάθε κρατούμενος φοράει ένα καπέλο που είναι, είτε μαύρο, είτε άσπρο. Ο κάθε κρατούμενος ΔΕΝ γνωρίζει τι χρώμα καπέλο φοράει, παρά μόνο το χρώμα που έχει το καπέλο εκείνων που είναι μπροστά του στην σειρά (ο πρώτος κρατούμενος στην ουρά δεν μπορεί φυσικά να δει το καπέλο κανενός άλλου κρατούμενου και ο τελευταίος κρατούμενος μπορεί να δει όλων των υπολοίπων εκτός, φυσικά, του δικού του). Ξεκινώντας από το πίσω μέρος, ένας από τους φρουρούς ζητά από τον κάθε κρατούμενο να του πει τι χρώμα καπέλο φοράει. Αν ο κρατούμενος απαντήσει σωστά, τότε τον αφήνει ελεύθερο και δεν μπαίνει στην φυλακή. Αλλά αν απαντήσει λάθος, τότε τον βάζει στο κελί. Αν επιτραπεί στους κρατούμενους να οργανώσουν κάποιο σχέδιο, πώς θα καταφέρουν να αφεθούν ελεύθεροι τουλάχιστον οι 99 από αυτούς;

ΓΡΙΦΟΣ GOOGLE 2: Οι 100 κρατούμενοι και η 1 λάμπα

Υπάρχουν 100 κρατούμενοι και ο καθένας είναι κλεισμένος σε ένα ξεχωριστό κελί στην απομόνωση. Υπάρχει ένα κεντρικό “σαλόνι” με μία λάμπα. Αυτή η λάμπα είναι αρχικά απενεργοποιημένη. Κανείς κρατούμενος δεν μπορεί να δει την λάμπα από το κελί του. Καθημερινά, ο αρχιφύλακας επιλέγει τυχαία έναν κρατούμενο, ο οποίος και μπαίνει στο σαλόνι. Ενώ βρίσκεται εκεί, ο κρατούμενος μπορεί να ακουμπήσει την λάμπα, εφόσον το επιθυμεί. Ο αρχιφύλακας δίνει στον κρατούμενο την επιλογή να απαντήσει στο αν και οι 100 κρατούμενοι έχουν πάει στο σαλόνι μέχρι τώρα. Αν ο κρατούμενος επιλέξει να απαντήσει και κάνει λάθος, τότε ο αρχιφύλακας θα εκτελέσει και τους 100 κρατούμενους. Ωστόσο, αν δώσει την σωστή απάντηση, τότε όλοι οι κρατούμενοι θα αφεθούν ελεύθεροι. Αυτό σημαίνει ότι ο κρατούμενος θα πρέπει να επιλέξει να απαντήσει μόνο αν είναι 100% σίγουρος για την απάντηση που θα δώσει. Ο αρχιφύλακας δίνει στους κρατούμενους την δυνατότητα να συγκεντρωθούν όλοι μαζί ένα βράδυ στο προαύλιο, για να οργανώσουν κάποιο σχέδιο. Ποιο σχέδιο θα είναι αυτό, ώστε, τελικά, κάποιος να επιλέξει να απαντήσει και να δώσει την σωστή απάντηση;

ΛΥΣΕΙΣ

Πρώτος Γρίφος: Ο τελευταίος κρατούμενος θα φωνάξει “μαύρο”, αν υπάρχει μονός αριθμός από μαύρα καπέλα μπροστά του και “λευκό” αν είναι άρτιος ο αριθμός από μαύρα καπέλα μπροστά του. Ο επόμενος κρατούμενος τότε θα μετρήσει με την σειρά του τον αριθμό των μαύρων καπέλων μπροστά του και αν είναι πριν ήταν μονός, αλλά τώρα είναι άρτιος, ή το αντίστροφο, τότε αυτόματα θα γνωρίζει τι χρώμα είναι το καπέλο του. Ο επόμενος κρατούμενος (ο 3ος πλέον από πίσω στην σειρά) θα ξέρει το χρώμα του καπέλου του με βάση το τι απάντησε ο προηγούμενος και μετρώντας πόσα μαύρα καπέλα είναι ακόμα μπροστά του. Με τον τρόπο αυτό οι μπροστινοί 99 κρατούμενοι θα γνωρίζουν το χρώμα του καπέλου τους και θα απελευθερωθούν. Ο κρατούμενος στο πίσω μέρος, εκείνος δηλαδή που καλείται να απαντήσει πρώτος, έχει 50% πιθανότητα να απελευθερωθεί.

Δεύτερος Γρίφος: Στην αρχή, οι κρατούμενοι επιλέγουν έναν αρχηγό. Κάθε φορά που ένα άτομο (με εξαίρεση τον αρχηγό) μπαίνει στο σαλόνι, ανάβει το φως (αλλά το κάνει αυτό μόνο μία φορά). Αν μπει στο σαλόνι και δει ότι το φως είναι ήδη αναμμένο, τότε δεν κάνει τίποτα. Όταν κάποια στιγμή μπει στο σαλόνι ο αρχηγός, σβήνει το φως. Όταν ο αρχηγός θα έχει φτάσει να σβήσει το φως 99 φορές, θα είναι 100% σίγουρος ότι ο καθένας από τους 100 κρατούμενους έχει μπει στο δωμάτιο.