android.jpg Ο σημερινός μας γρίφος θα μας ταξιδέψει στο μέλλον. Είμαστε λοιπόν στο έτος 3000 και κάτι ψιλά και η τεχνολογία έχει εξελιχθεί, μια κατάσταση αλλά Ισαάκ Ασίμωφ (Isaac Asimov) φανταστείτε. Σε ένα από τα βασικά ορυχεία του πλανήτη Άρη κάποια απ’ τα ρομπότ (λόγω κάποιου κατασκευαστικού ελαττώματος) έχουν ξεκινήσει ανταρσία.
 Μετά την καταστολή της ανταρσίας και αφού όλα τα ρομπότ έχουν τεθεί υπό περιορισμό υπάρχει το εξής πρόβλημα. Απ’ τη μια είναι οικονομικά ασύμφορο να καταστραφούν όλα τα ρομπότ, αλλά δεν υπάρχει κάποιος ασφαλής τρόπος να βρεθεί ποια από αυτά είναι τα ελαττωματικά. Η μόνη ελπίδα είναι πως το κάθε ρομπότ γνωρίζει για όλα τα άλλα αν είναι ή όχι ελαττωματικά.
 Έρχεται λοιπόν στο χώρο κράτησης των ρομπότ ο Elijah Baley για να βρει άκρη…. Η μοναδική πηγή πληροφορίας που έχει είναι ότι μπορεί να ρωτήσει το κάθε ρομπότ χ αν το ρομπότ ψ είναι ή όχι ελαττωματικό. Αν το ρομπότ είναι ελαττωματικό δεν θα του πει βέβαια κατ’ ανάγκη την αλήθεια. Αν δεν είναι ελαττωματικό θα του απαντήσει την αλήθεια.

 – Εσείς μπορείτε να βρείτε μια ικανή και αναγκαία συνθήκη ώστε να μπορέσει ο Elijah να βγάλει συμπέρασμα;
 – Αν ο Elijah ξέρει ότι ισχύει η προηγούμενη συνθήκη πόσες είναι οι ελάχιστες ερωτήσεις που θα χρειαστεί ώστε να απομονώσει ένα σίγουρα μη ελαττωματικό ρομπότ;

 (Αν βρει ένα σίγουρα μη ελαττωματικό μπορεί απλά ρωτώντας αυτό για όλα τα άλλα βρει όλα τα ελαττωματικά)

Μπορείτε να υποθέσετε ότι τα ρομπότ είναι σύνολο 100 αλλά δεν έχει σημασία πόσα είναι συνολικά!

8 Σχόλια “Τα ρομπότ τρελάθηκαν!”
  1. Ο/Η zefuros λέει:

    Ερωτηση:

    υπαρχει περιπτωση τα ελαττωματικά να λενε ΟΛΑ και ΠΑΝΤΑ ψεμματα. ¨η ειναι τυχαιο?

  2. Ο/Η administrator λέει:

    Τα ελαττωματικά απαντάνε ότι τους συμφέρει για να τη γλιτώσουν!

  3. Ο/Η antonis λέει:

    μπορούν να συννενοηθούν απο πριν τα ελλατωματικά ρομποτ? και η μόνη ερώτηση είναι αυτη που μπορει να κάνει?

  4. Ο/Η shortmanikos λέει:

    Η μοναδική ερώτηση είναι α�τή: “Είναι το ψ ρομπότ ελαττωματικό;”

    Τα ρομπότ που ξεκίνησαν την ανταρσία, γνωρίζοντας για την άφιξη του Elijah, μπορούν να συνεννοηθούν από πριν για το τι θα πουν (ψάχνουμε δηλαδή μια μέθοδο που να δίνει 100% σίγουρο αποτέλεσμα)

  5. Ο/Η Xountini λέει:

    Τα ρομπότ γνωρίζουν για όλα τα υπόλοιπα;
    Δηλαδή, τα ελαττωματικά γνωρίζουν όλα τα μη ελαττωματικά και αντίστροφα;
    Ή κάθε ρομπότ γνωρίζει για κάποια ακόμη; ( σε αυτή την περίπτωση, στην ερώτηση οι απαντήσεις είναι τρεις: “ναι”, “όχι”, “δεν ξέρω”. )
    Δεν μπορώ δημοσίως να προσδιορίσω γιατί κάνω την ερώτηση, αλλά είναι σημαντικό…

  6. Ο/Η mouridis λέει:

    Ναι, κάθε ρομπότ γνωρίζει για όλα τα υπόλοιπα (η απάντηση θα είναι δηλαδή Ναι / Όχι)

  7. Ο/Η Manolis λέει:

    Φαντάζομαι ότι ο elijah δεν ξέρει πόσα ρομπότ είναι ελλατωματικά και πόσα όχι. Η λύση που υπάρχει ισχύει και στη περίπτωση που τα ελλατωματικά είναι ίσα ή περισσότερα σε αριθμό από τα κανονικά; (δεδομένου ότι αν ας πούμε είναι ίσα αρκεί να απαντούνε ανάποδα απ’ τα κανονικά)

  8. Ο/Η shortmanikos λέει:

    Ο Elijah όντως δεν ξέρει πόσα ρομπότ είναι ελαττωματικά και πόσα όχι.
    Από κει και πέρα η ερώτηση του γρίφου είναι :

    “- Εσείς μπορείτε να βρείτε μια ικανή και αναγκαία συνθήκη ώστε να μπορέσει ο Elijah να βγάλει συμπέρασμα;
    Αν ο Elijah ξέρει ότι ισχύει η προηγούμενη συνθήκη πόσες είναι οι ελάχιστες ερωτήσεις που θα χρειαστεί ώστε να απομονώσει ένα σίγουρα μη ελαττωματικό ρομπότ;”

    Ας διευκρινίσουμε απλά ότι το “ικανή και αναγκαία” εννοεί επί της ουσίας ικανή με την προϋπόθεση ότι ο Elijah γνωρίζει ότι ισχύει.

  9.  
Κάντε ένα σχόλιο