Article : Piéger des pions - Collège Victor Hugo (Noisy-le-Grand) Collège Anne Frank (Bussy-Saint-Georges)

Article
Résumé de la production
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 ?
Mots clés
quadrillage
remplissage
pion
minimal