Aller directement à la navigation

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

Titre du sujet: 
Contrôle de damier
Établissement:
Année:
Sujet jumelé ?: 
Non
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 ?
Nombre d'élèves : 
5


Menu principal 2

Sujet | by Dr. Radut