- 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 ?