Σε μια φυλακή υπάρχουν 100 κελιά αριθμημένα από το 1 μέχρι το 100. Ένα κελί μπορεί να βρίσκετε σε μια από τις 2 ακόλουθες καταστάσεις: ανοιχτό ή κλειστό. · Κάθε μέρα και για 100 μέρες συνεχόμενα , επισκέπτεται τη φυλακή αυτή ένας φύλακας. Την πρώτη μέρα ο φύλακας αυτός αλλάζει κατάσταση σε όλα τα κελιά.
Την δεύτερη μέρα αλλάζει κατάσταση σε όλα τα κελιά που οι αριθμοί τους είναι άρτιοι αριθμοί.
Την τρίτη μέρα αλλάζει κατάσταση στα κελιά που οι αριθμοί τους είναι πολλαπλάσια του 3, κ.ο.κ.
Αν αρχικά όλα τα κελιά ήταν κλειστά , να βρείτε ποια κελιά θα είναι ανοιχτά μετά την 100-οστη μέρα .