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

Établissement
Collège Victor Hugo (Noisy-le-Grand)
Année
1995-1996
Etablissement(s) jumelé(s)
Collège Anne Frank (Bussy-Saint-Georges)
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 ?