J135. Problème de voisinage Imprimer
J. Jeux de plateaux

calculator_edit.png  



Problème proposé par Michel Lafond

Si est un entier naturel au moins égal à 2, on pose dans certaines cases d’un carré  n × n un pion de sorte que chaque case (occupée ou non) ait au moins une case voisine occupée. [Une case a 8 voisines].
Soit M (n)le nombre minimal de pions à poser.

1)Vérifier que pour n ? 18 une borne supérieure de M (n) est donnée dans le tableau ci-dessous :
J135e1

2) Démontrer que si n ? 10 M (n) ? 0,18 n².

3) Trouver une valeur de n pour laquelle  M (n) < n²/6. [inégalité stricte]

& J135e2

 Solution

pdfPaul Voyer,pdfMichel Lafond et pdfDaniel Collignon ont résolu tout ou partie du problème