Ο Κλέαρχος αγόρασε μια σκακιέρα που προκύπτει από ορθογώνιο 1010×2020 τετραγώνων, από το οποίο έχει αφαιρεθεί ένα μικρότερο ορθογώνιο (όπως στο σχήμα). Σε κάθε τετράγωνο τοποθετείται από ένα έντομο. Μερικά έντομα έχουν βήχα.
Ο βήχας είναι μεταδοτικός ως εξής: κάθε έντομο που βρίσκεται σε τετράγωνο το οποίο έχει τουλάχιστον δύο γειτονικά τετράγωνα (γειτονία = κοινή πλευρά) με ήδη άρρωστα έντομα, κολλά κι αυτό. Τα έντομα δεν κινούνται.
Να βρεθεί ο ελάχιστος δυνατός αριθμός αρχικά άρρωστων εντόμων που μπορούν, με τον παραπάνω κανόνα, να μολύνουν όλα τα υπόλοιπα.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου