Ποιος είναι στην Αντιτρομοκρατική;—Ελάχιστες ερωτήσεις για σίγουρη ταυτοποίηση

Σε μια κρυφή βάση του Ντον βρίσκονται Ν μυστικοί πράκτορες. Λιγότεροι από τους μισούς είναι τρομοκράτες, ενώ οι υπόλοιποι είναι πράκτορες της Αντιτρομοκρατικής. Η δουλειά τους είναι τόσο μυστική, ώστε δεν υπάρχει καμία αντικειμενική απόδειξη για το ποιος ανήκει πού. 

Ωστόσο, ο καθένας γνωρίζει όλους τους ρόλους (ποιος είναι τρομοκράτης και ποιος αντιτρομοκρατικός), επειδή είχαν συνεργαστεί σε ομάδες.

Σου επιτρέπεται να κάνεις ερωτήσεις τύπου “ναι/όχι” της μορφής:

«Ρώτησε το άτομο i αν το άτομο j ανήκει στην Αντιτρομοκρατική.»

Οι κανόνες απαντήσεων είναι:

• Κάθε αντιτρομοκρατικός πράκτορας λέει πάντα την αλήθεια.

• Κάθε τρομοκράτης μπορεί να ψεύδεται κατά βούληση, με σκοπό να σε μπερδέψει.

Στόχος: Να βρεθεί τουλάχιστον ένας πράκτορας της Αντιτρομοκρατικής χρησιμοποιώντας όσο το δυνατόν λιγότερες ερωτήσεις.