G2822. Le bal des droites Imprimer
G2. Combinatoire - Dénombrements

calculator_edit.png  

On travaille dans le plan affine ordinaire : les droites parallèles sont autorisées, mais leurs points d’intersection à l’infini ne sont pas comptés et aucun point ni aucune droite à l’infini n’est ajouté ou compté.

Q1. Montrer que, pour tout entier n > 0, il existe au moins un entier k > 1 tel que k droites distinctes du plan ont exactement n points d’intersection distincts. [*]

Q2. On trace 10 droites distinctes dans le plan. Déterminer toutes les valeurs possibles du nombre de points d’intersection distincts. [***]

Q3. Déterminer respectivement le plus petit nombre k1 et le plus grand nombre k2 de droites distinctes qui ont exactement 2026 points d’intersection distincts. [**]

Q4. Prouver qu’on sait trouver 100 droites distinctes qui ont 2026 points d’intersection distincts. [***]

Q5 Pour les plus courageux : déterminer les entiers k, k1 < k < k2, tels qu’il est impossible d’obtenir 2026 points d’intersection avec k droites distinctes. [*****]


 Solution

 pdfChristian Romon,pdfThérèse Eveilleau,pdfDaniel Collignon, pdfJean-Michel Le Claire,pdfPierre Henri Palmade, George Stoica et Pierre Leteurtre ont résolu tout ou partie du problème.
Solution proposée par pdfChatGPT.