Une région carrée de 2016 km par 2 016 km est divisée en 2 0162 cellules dont chacune est un carré de côté 1 km. Certaines cellules sont contaminées par un virus. Chaque mois, le virus se propage aux cellules qui ont au moins deux côtés en commun avec les cellules contaminées.
Trouvez le nombre maximal de cellules contaminées, quelles que soient leurs positions, si l’on sait que l’épidémie ne pourra pas s’étendre à la région entière.