Triangle de Kobon

Saburo Tamura a montré[3] que pour ${\displaystyle n}$ segments de droite, le nombre maximal de triangles qu'il est possible de construire, noté ${\displaystyle N(n)}$, est inférieur ou égal à ${\displaystyle \left\lfloor {\frac {n\left(n-2\right)}{3}}\right\rfloor }$ (${\displaystyle \lfloor ~\rfloor }$ désigne la fonction partie entière).

En 2007, Johannes Bader et Gilles Clément ont affiné cette borne[4] : si ${\displaystyle n}$ est congru à 0 ou 2 modulo 6 alors ${\displaystyle N(n)}$ est même strictement inférieur à ${\displaystyle \left\lfloor {\frac {n\left(n-2\right)}{3}}\right\rfloor }$.

Des solutions maximales, égales au majorant, sont connues pour 3, 4, 5, 6, 7, 8, 9, 13, 15 et 17 droites. Dans les autres cas, le nombre maximal de triangles n'est pas connu, même si l'on connait des configurations qui se rapprochent de ce majorant. Pour 10 et 11 droites, la meilleure solution connue n'est que d'un triangle de moins que la borne donnée par Tamura. Pour 12, 16 et 18 droites, deux triangles de moins.

Le tableau suivant résume, pour les premières valeurs du nombre de segments, la valeur du majorant ainsi que celle de la meilleure solution connue (indiquée en gras lorsqu'il s'agit d'une solution égale au majorant, donc réellement maximale).

C'est la suite A006066 de l'OEIS.

(en) Ed Pegg Jr. (en), « Kobon Triangles », sur mathpuzzle.com, 8 février 2006