Dans le quadrillage de 5x5 points ci-dessous il y a 16 alignements de 3 points (je vous laisse vérifier). Il y a plus de 30 ans je posais le problème suivant : Combien d'alignements de 3 points compte un quadrillage de 20x20 points ? (Question N°1) Je pense que j'ai été le premier a donner la formule générale (pas simple) qui donne le nombre d'alignements de k points dans un quadrillage de nxn points.
Un vieux professeur de Suisse (aujourd'hui décédé), spécialiste de la théorie des nombres, trouvant ce problème intéressant m'avait donné les clés pour prolonger cette question dans les autres dimensions (en fait j'ai pu calculer sans tout comprendre).
Question 2 : Combien d'alignements de 3 points compte un « quadrillage cubique » de 20x20x20 points ? Puis, question 3 avec un hypercube de 20x20x20x20 points ?
La première question n'est pas simple et les suivantes sont difficiles. Peut-être peut-on trouver les réponses sans passer par la théorie, uniquement avec la programmation.
Bonjour derny,
Et merci pour ce nouveau "challenge"
"alignement de 3 points" est à comprendre "droite contenant exactement 3 points" ?
Donc pas d'alignement horizontal ni vertical, ni grandes diagonales ?
Bonjour
Un premier indice évident : en raison des symétries n'étudier que les pentes strictement comprises entre 0 et 45 degrés.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :