Posté par N_comme_Nul (invité)Bon j'y ai passé au moins deux heures pour trouver ce truc

alors j'espère que quelqu'un(e) se penchera sur le problème.
Je vais me placer dans la théorie des graphes pour tenter de résoudre ce problème.
(Voir figure jointe pour les numérotations des sommets.)
Alors, tout d'abord, je considère la matrice associée à ce graphe, "complété".
Je m'explique : je ne l'ai pas mis sur ma figure, sinon le graphe aurait été illisible.
Mais par exemple, on peut joindre les sommets 1 et 3, puis les sommets 1 et 4 etc.
![A=\left[\begin{array}{cccccccc}0&1&1&1&1&1&1&1\\1&0&1&1&1&1&1&0\\1&1&0&1&1&0&1&1\\1&1&1&0&1&1&0&1\\1&1&1&1&0&1&1&1\\1&1&0&1&1&0&1&1\\1&1&1&0&1&1&0&0\\1&0&1&1&1&1&0&0\end{array}\right]](http://latex.ilemaths.net/ile_tex.cgi?A=\left[\begin{array}{cccccccc}0&1&1&1&1&1&1&1\\1&0&1&1&1&1&1&0\\1&1&0&1&1&0&1&1\\1&1&1&0&1&1&0&1\\1&1&1&1&0&1&1&1\\1&1&0&1&1&0&1&1\\1&1&1&0&1&1&0&0\\1&0&1&1&1&1&0&0\end{array}\right])
Bon, en regardant les éléments diagonaux de

on aura tous les triangles possibles constructibles.
Alors on trouve :
![A^3=\left[\begin{array}{cccccccc}34&32&31&32&35&31&28&28\\32&26&29&29&32&29&24&22\\31&29&24&29&31&24&26&26\\32&29&29&26&32&29&22&24\\35&32&31&32&34&31&28&28\\31&29&24&29&31&24&26&26\\28&24&26&22&28&26&18&19\\28&22&26&24&28&26&19&18\end{array}\right]](http://latex.ilemaths.net/ile_tex.cgi?A^3=\left[\begin{array}{cccccccc}34&32&31&32&35&31&28&28\\32&26&29&29&32&29&24&22\\31&29&24&29&31&24&26&26\\32&29&29&26&32&29&22&24\\35&32&31&32&34&31&28&28\\31&29&24&29&31&24&26&26\\28&24&26&22&28&26&18&19\\28&22&26&24&28&26&19&18\end{array}\right])
Bon, en calculant la trace, on trouve

, qu'il faut diviser par trois, chaque triangle est compté trois fois (une fois pour chaque sommet) soit

triangles.
Se pose alors le problème des triangles "plats" (par exemple 1-7-3 : voir figure).
Bon, on cherche alors les alignements de plus de deux points, on en trouve 5 :

ce qui nous fera

triangle à enlever (
=1)
)

ce qui nous fera

triangles à enlever (
=4)
)

ce qui nous fera

triangles à enlever

ce qui nous fera

triangle à enlever

ce qui nous fera

triangle à enlever
soit en tout

triangles à enlever.
On obtient alors en tout :

triangles.
Résultat trouvé par soucou
