Παρασκευή 11 Απριλίου 2025

Ο σερίφης και τα 9 κελιά

Ένας σερίφης έχει συλλάβει $10$ επικίνδυνους κακοποιούς, αλλά η φυλακή του διαθέτει μόνο 9 κελιά και δεν μπορεί να βάλει περισσότερους από έναν σε κάθε κελί.
Προσπαθεί να λύσει το πρόβλημα ως εξής:
Τοποθετεί τους δύο πρώτους άνδρες στο πρώτο κελί.
Στο δεύτερο κελί βάζει τον τρίτο, στο τρίτο τον τέταρτο, και συνεχίζει μέχρι να γεμίσει τα πρώτα οκτώ κελιά με έναν κρατούμενο το καθένα.
Τότε, επιστρέφει στο πρώτο κελί και μετακινεί τον έναν από τους δύο στο κελί εννέα.
Έλυσε τελικά το πρόβλημα; Αν όχι, πού είναι το σφάλμα;

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

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

>
.crml-btn-stop { background-color: #FF6C00 !important; color: #fff !important; }