Contrôle de damier - Lycée de la mer (Gujan Mestras)

Titre du sujet
Contrôle de damier
Établissement
Lycée de la mer (Gujan Mestras)
Année
2018-2019
Résumé
On cherche à placer des jetons sur un damier m x n de façon telle que toute case vide soit voisine par un côté d’au moins une case contenant un jeton. La question est alors : suivant les valeurs de m et n, quel est le nombre minimum de jetons nécessaires pour contrôler le damier m x n ?