Virus - Collège du Moulin des Prés (Paris) Collège Camille Claudel (Paris)

Établissement
Collège du Moulin des Prés (Paris)
Année
2019-2020
Résumé
Un virus se propage dans un tissu constitué de cellules (modélisée par un carré quadrillé de côté n). Une case atteinte devient une case colorée. Une case est atteinte dès qu'elle est "bordée" par au moins deux cases colorées. Quel est le nombre minimal de de cases atteintes par le virus qu'il faut diposer dans la grille pour être certain, après un certain nombre d'étapes, que le tissu soit entièrement contaminé?
Mots clés
Type de présentation au congrès
Exposé