La chasse aux voisins - Collège François Mitterrand (Toulouges) Collège Le Riberal (Saint-Estève)

Titre du sujet
La chasse aux voisins
Établissement
Collège François Mitterrand (Toulouges)
Année
2017-2018
Etablissement(s) jumelé(s)
Collège Le Riberal (Saint-Estève)
Résumé
dans un quadrillage, un pion (blanc) placé sur un nœud a quatre voisins (noirs). Deux pions blancs peuvent donc avoir huit voisins s'ils ne sont pas côte à côte. Comment placer un nombre donné de pions blancs afin que le nombre de voisins noirs soit le plus petit possible ?