Damier à noircir - Lycée Maurice Genevoix (Ingré)

Étant donné un damier carré de n cases de côté et quelques cases initialement noircies à l’intérieur, peut-on colorier entièrement ce damier sachant qu’on peut colorier une case si elle possède au minimum deux cases voisines (par un côté) noircies. Ce texte donne quelques exemples, puis en utilisant la notion de périmètre de la figure noircie, établit une condition nécessaire sur le nombre de cases noircies initialement pour colorier tout le carré. Des cas particuliers où on peut tout noircir sont exhibés. Enfin certains cas lorsque la figure du départ et les cases ne sont plus carrées seront examinés.