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

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

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

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

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

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

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

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

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

📘
Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ
PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify
📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα
Δες τα βιβλία →

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου