Ενας επιθεωρητής της αστυνομίας επινόησε ένα σχέδιο ανάκρισης μαρτύρων που εξασφαλίζει τη διαλεύκανση ενός εγκλήματος.
Θα υποβάλλει ερωτήματα που επιδέχονται ως απάντηση μόνο ναι ή όχι. Κάθε ερώτηση μπορεί να εξαρτάται από τις απαντήσεις που δόθηκαν σε προηγούμενες ερωτήσεις.
Ο επιθεωρητής υποθέτει ότι όλες οι απαντήσεις θα είναι σωστές.
Υπολόγισε ότι, ανεξάρτητα αυτό τις απαντήσεις που θα δοθbύν, δεν χρειάζονται περισσότερες από ερωτήσεις. Αποδείξτε ότι ο επιθεωρητής μπορεί να καταρτίσει ένα σχέδιο που να αποτελείται από το πολύ ερωτήσεις, το οποίο θα εξασφαλίζει τη διαλεύκανση του εγκλήματος ακόμα και αν δοθεί μία ψευδής απάντηση
(Θα είναι όμως αποτελεσματικό ακόμα κι αν όλες οι απαντήσεις είναι αληθείς).