Click to Translate Whole Page to Read and Solve

Παρασκευή 15 Σεπτεμβρίου 2023

Ο διώκτης του εγκλήματος

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