
- Tout public
- Optimisation
- Algorithmique et procédures
Énoncé

Au début, avant de lancer un programme informatique, on « contamine » un certain nombre de cases d'une grille 5 x 7.
Ensuite, l'ordinateur simule une contagion. Étape après étape, chaque case non contaminée exactement adjacente par un côté à deux cases contaminées est contaminée à son tour. Les cases contaminées le restent.
Q1Question 1 sur 1À faire
Combien de cases faut-il « contaminer » au minimum au début pour que les 35 cases de la grille soient contaminées après un certain nombre d'étapes ?
Indice offert
Au lieu de compter seulement les cases contaminées, observe les côtés qui séparent une case contaminée d’une case non contaminée ou de l’extérieur de la grille. Cherche une quantité construite avec tous ces côtés qui pourra être comparée avant et après la contagion.