Les zombies - Collège Îles de Loire (St Sébastien sur Loire) Collège Albert Vinçon (Saint Nazaire)

Établissement
Collège Îles de Loire (St Sébastien sur Loire)
Année
2022-2023
Résumé
On représente la ville par un quadrillage carré, et chaque quartier est un carré. Un beau (?) jour, les zombies apparaissent dans certains quartiers que l’on marque en rouge, et l’invasion se répand ainsi : chaque nuit, les quartiers libres voisins de 2 quartiers infectés sont à leur tour envahis.
On suppose que la ville contient n quartiers. Y-a-t-il de formes pour la ville minimisant ou maximisant le nombre de quartiers rouges dans une configuration désastreuse ?
Sujet complet
Type de présentation au congrès
Exposé court
À présenter
aux collégiens