Σε μια πόλη του μακρινού Τετραγωνιστάν που έχει το σχήμα μιας 10×10 σκακιέρας,κάποια οικοδομικά τετράγωνα είναι μολυσμένα με τον κορονοϊό. Κάθε μολυσμένο οικοδομικό τετράγωνο παραμένει πάντα μολυσμένο.
Επίσης, κάθε μη μολυσμένο οικοδομικό τετράγωνο που έχει τουλάχιστον δυο γειτονικά μολυσμένα οικοδομικά τετράγωνα μολύνεται και αυτό.
Ποιος είναι ο ελάχιστος αριθμός οικοδομικών τετραγώνων που πρέπει να μολυνθεί έτσι ώστε να μολυνθεί ολόκληρη η πόλη;
προτάθηκε από τον Θανάση Δρούγα
Μόλις 10, αυτά της μιας ή της άλλης διαγωνίου…
10 τετράγωνα, π.χ. στη μία διαγώνιο του τετραγώνου.