G2903. Chasse aux sommets |
![]() |
G2. Combinatoire - Dénombrements |
Soit un treillis triangulaire équilatéral de côté 8 qui contient 45 points représentés par des croix bleues dans la figure ci-dessous:
Pour les plus courageux: donner (si elles existent) les formules générales des questions Q1 et Q2 avec un treillis triangulaire équilatéral de côté n (n ≥ 2) Solution![]() ![]() ![]() ![]() Daniel Collignon a obtenu sur Internet les liens qui donnent accès à la réponse à Q1 (330 triangles équilatéraux : https://oeis.org/A000332 avec la démonstration de la formule générale C(n+3,4): http://people.missouristate.edu/lesreid/sol03_01.html) ainsi qu'à la configuration optimale de 17 points de Q2 : https://oeis.org/A240114.Ce lien ne donne pas d'illustration correspondante. Paul Voyer et Pierre Jullien ont réussi à l'obtenir avec l'aide d'une programmation sur mesure. |