Piéger des pions (sujet 95-96) - Collège Camille Claudel (Paris) Collège du Moulin des Prés (Paris)

Établissement
Collège Camille Claudel (Paris)
Année
2022-2023
Etablissement(s) jumelé(s)
Collège du Moulin des Prés (Paris)
Résumé
Dans un quadrillage, un pion (blanc) placé sur un nœud a quatre voisins (noirs). Deux pions peuvent donc avoir huit voisins s’ils ne sont pas côte à côte ou six
voisins.
Comment placer un nombre donné de pions afin que le nombre de voisins soit le plus petit possible ?