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

Titre du sujet
Virus
Année
Etablissement(s) jumelé(s)
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