G2810 - Des points et des lignes droites Imprimer
G2. Combinatoire - Dénombrements

calculator_edit.png  

On se place dans le plan euclidien. Le but du jeu est de placer le moins de points possibles tout en forçant l’existence de droites contenant un nombre précis de points. Les points ne sont pas nécessairement tous des points d’intersection de droites.
Q1 Déterminer le nombre minimal n6 de points dans le plan tel qu’on puisse tracer :
1)    une droite passant par exactement 1 point,
2)    une droite passant par exactement 2 points,
3)    une droite passant par exactement 3 points,
    …
6)    une droite passant par exactement 6 points.
De la même manière déterminer n7 et n8.


Q2 On a tracé  un minimum de 2025 points pour tracer k droites. Déterminer k et en déduire le nombre minimal de points supplémentaires qu’il faut ajouter pour obtenir une configuration minimale contenant k+5 droites.

 

 Solution


Par ordre alphabétique  pdfDaniel Collignon,pdfThérèse Eveilleau,pdfBruno Grebille,pdfJean-Michel Le Claire,pdfJean Moreau de Saint Martin,pdfPierre Henri Palmade et pdfChristian Romon ont résolu le problème.