|
TRIANGLE de HEILBRONN Problème de géométrie qui
consiste à placer des points pour maximaliser une surface. Pas si simple!
Objet de recherche par ordinateur. Hans Heilbronn (1908-1975),
mathématicien allemand, naturalisé canadien. |
|
|
Problème
n
est supérieur à 2. La
figure est un carré ou un autre polygone, ou un cercle. Définition
|
|
|
n
= 3 Configuration
quelconque
Configuration optimale
n
= 4 Décompte des
triangles (2 + 2 = 4)
Configuration optimale
n
= 5 Décompte des
triangles (6 avec A, 3 avec B et 1 avec C)
Configuration optimale
n
= quelconque
|
Voir Dénombrement
|
||
0,1924
= |
5e
nombre de Heilbronn. |
|
0,125 |
6e
nombre de Heilbronn. |
|
|
7e,
très difficile à calculer. |
|
|
8e
|
|
|
9e
|
|
1 / n² |
ne
, hypothèse de Heilbronn pour n grand. |
|
1 / n |
amélioration
par Roth en 1951 |
|
log n / n² et
1 / n8/7 |
Limites
trouvées en 1982. |
|
1 / n3 |
Cas
de points disposés au hasard : Démontré
en 1999 par Paul Vitanyi, Ming Li & Tao Jiang |
|
Suite |
|
Voir |
|
Site |
|
Cette page |
http://villemin.gerard.free.fr/GeomLAV/Triangle/Particul/Heilbron.htm |