Ο γρίφος της εβδομάδας: Ο κορονοϊός στο τετραγωνιστάν

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

Επίσης, κάθε μη μολυσμένο οικοδομικό τετράγωνο που έχει τουλάχιστον δυο γειτονικά μολυσμένα οικοδομικά τετράγωνα μολύνεται και αυτό.

Ποιος είναι ο ελάχιστος αριθμός οικοδομικών τετραγώνων που πρέπει να μολυνθεί έτσι ώστε να μολυνθεί ολόκληρη η πόλη;

προτάθηκε από τον Θανάση Δρούγα

Attachments

  • 1 (21 kB)

2 σχόλια

  1. Γιάννης

    Μόλις 10, αυτά της μιας ή της άλλης διαγωνίου…

  2. pantsik

    10 τετράγωνα, π.χ. στη μία διαγώνιο του τετραγώνου.

Απάντηση