Accueil 
Problèmes par thèmes D. Géométrie D4. Pavage du plan et de l'espace - Dissection D488. Les triangulations de Maximin
Problèmes par thèmes D. Géométrie D4. Pavage du plan et de l'espace - Dissection D488. Les triangulations de Maximin
Avertissement
Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Â
D'autre part, les problèmes se traitent généralement à la main et sont alors repérés par l'icône 
Â
Pour faciliter leur résolution, l'ordinateur peut être utile. Dans ce cas, vous verrez apparaître aussi cette icône 
Â
Quand l'ordinateur est indispensable, l'icône figure seule.
figure seule.Â
Pour avoir accès aux solutions de chaque problème, cliquez sur solution.
Â
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
Avertissement
| D488. Les triangulations de Maximin |
 |
 |
| D4. Pavage du plan et de l'espace - Dissection |
|
Pour les valeurs entières de k respectivement égales à 6,5,8 et 7(*) pourriez-vous aider Maximin à placer k points à l’intérieur d’un carré unité (côtés inclus) de sorte que l’aire A(k) du plus petit triangle formé par trois de ces points soit maximale ? Quelle est la valeur correspondante de A(k) ?
(*) Nota : les valeurs sont données par ordre de difficulté croissante des triangulations.
Ce problème est connu sous le nom du triangle d'Heilbronn qui a fait l'objet de multiples études depuis que Hans Heilbronn l'a posé au milieu du siècle dernier. Pour les différentes valeurs de k de l'énoncé  Bernard Vignes,Jean Nicot,Paul Voyer et Patrick Gordon ont proposé de multiples triangulations avec des points formant le plus souvent des polygones réguliers ou des polygones non réguliers admettant des axes de symétrie parallèles aux côtés du carré. Pour k = 5 et k = 6, les résultats optimaux ont été obtenus. Pour k = 7 et k = 8, les choses se compliquent et il faut concevoir un placement des points qui admettent seulement un centre de symètrie. Deux lecteurs ont repéré sur Internet l'article New lower bounds for Heilbronn numbers de Francesc Comellas et J. Luis A. Yebra qui décrivent les résultats optimaux obtenus à ce jour pour tout k ? 12. |
