Υπάρχουν 100 κρατούμενοι, αριθμημένοι διαδοχικά από το 1 έως το 100, και 100 συρτάρια, επίσης αριθμημένα από το 1 έως το 100, τοποθετημένα σε ένα δωμάτιο, χωρισμένο από το μέρος όπου βρίσκονται οι κρατούμενοι, έτσι ώστε κάθε συρτάρι να περιέχει έναν από τους αριθμούς που υποδεικνύουν κάθε κρατούμενο .
Κάθε κρατούμενος μπαίνει στο δωμάτιο χωριστά και ψάχνει τον αριθμό του ανοίγοντας όχι περισσότερα από 50 συρτάρια και φεύγει αφήνοντας το δωμάτιο στην ίδια κατάσταση που το βρήκε.
Εάν καθένας από τους 100 κρατούμενους ανακαλύψει τον αριθμό τους, θα επιβιώσουν όλοι. Αν κάποιος από αυτούς δεν το βρει, θα πεθάνουν όλοι.
Ένας κρατούμενος δεν μπορεί να επικοινωνήσει με άλλους κρατούμενους, παρά μόνο σε προηγούμενη συζήτηση στρατηγικής.
Το θέμα είναι να βρείτε την πιο βέλτιστη στρατηγική για να τα σώσετε όλα.
Αυτό το πρόβλημα είναι ένα κλασικό της θεωρίας πιθανοτήτων
Ο γρίφος των 100 αιχμαλώτων μοιάζει εντελώς αδύνατος ακόμα και όταν η απάντηση είναι γνωστή.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου