Μάθημα : Εισαγωγή στις αρχές της επιστήμης των Η/Υ (Β΄Λυκείου)
Κωδικός : 4752010239
Το δίλημμα του φυλακισμένου
Η αστυνομία έχει συλλάβει δύο συνεργούς σε αδίκημα. Στον καθένα προτείνεται ο εξής συμβιβασμός:
- Ομολόγησε και πρόδωσε τον συνεργάτη σου όσο αυτός δεν έχει ομολογήσει ακόμη. Αν συμβεί αυτό, εσύ θα
αφεθείς ελεύθερος, ενώ ο συνεργός σου θα φυλακιστεί για 20 χρόνια. - Αν ομολογήσει και σε προδώσει αυτός, τότε θα αφεθεί αυτός ελεύθερος και θα φυλακιστείς εσύ για 20 χρόνια.
- Αν ομολογήσετε και προδώσετε και οι δύο ταυτόχρονα, τότε θα φυλακιστείτε και οι δύο για 5 χρόνια ο καθένας.
- Αν δεν ομολογήσει κανείς από τους δύο τότε, λόγω έλλειψης στοιχείων, θα καταδικαστείτε και οι δύο για
ελαφρύτερα αδικήματα, σε 1 χρόνο ο καθένας.
Να γραφεί αλγόριθμος σε ψευδογλώσσα ο οποίος να διαβάζει αν ομολόγησαν ή όχι οι δύο συνεργοί ρωτώντας για
τον καθένα χωριστά και έπειτα να εμφανίζει τα χρόνια φυλακής που καταδικάστηκε ο καθένας.