G2903. Chasse aux sommets Imprimer
G2. Combinatoire - Dénombrements

calculator_edit.png computer.png  

 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:

                                G2903
 
Q1 Dénombrer les triangles équilatéraux qui peuvent être formés sans restriction sur leur orientation à partir de trois points pris comme sommets parmi les 45 points du treillis.
Q2 Déterminer le nombre minimum de points que l'on doit gommer de sorte qu'on ne puisse plus tracer un seul triangle équilatéral dont les sommets figurent parmi les points restants du treillis.

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


pdfPaul Voyer,pdfPierre Jullien,pdfJean Nicot,pdfPatrick Gordon et Abdelali Derias ont résolu tout ou partie du problème.
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.