Virus - Collège du Moulin des Prés (Paris) Collège Camille Claudel (Paris)
Onglets principaux
Titre du sujet:
Virus
Établissement:
- Collège du Moulin des Prés (Paris)
Année:
- 2019-2020
Etablissement(s) jumelé(s):
- Collège Camille Claudel (Paris)
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:
- automate cellulaire