J164. Ratissage optimal Imprimer
J. Jeux de plateaux

calculator_edit.png  

On considère une grille carrée Gi  (i x i ) constituée de i2 cases carrées de même dimension.
Pour chacune des quatre grilles Gi (i = 3,4,5,6)  déterminez le nombre minimum Ni de lignes droites telles que dans chacune des i2 cases, il existe un point strictement intérieur par lequel passe au moins l’une d’elles.
Justifiez votre réponse.
Pour les plus courageux : conjecturez Nk pour un entier k quelconque.

 Solution



pdfDaniel Collignon,pdfFabien Gigante,pdfThérèse Eveilleau et pdfBernard Vignes ont résolu la problème.