Contamination - Lycée Rosa Luxemburg (Canet en Rousillon)

Titre du sujet
Contamination
Établissement
Lycée Rosa Luxemburg (Canet en Roussillon)
Année
2016-2017
Résumé
Vous disposez d’une grille carrée 10 par 10. Au départ chacune des 100 cases de la grille est blanche. Vous commencez à noircir des cases. Si une case blanche a deux côtés adjacents bordés par une case noire, elle devient automatiquement noire à son tour. Combien de cases au minimum vous faut-il noircir vous-même pour que la grille devienne entièrement noire ?
Proposez alors des configurations qui permettent cela.