Empilement de cercles dans un triangle équilatéral

De testwiki
Aller à la navigation Aller à la recherche

Modèle:Voir homonymes L'empilement de cercles dans un triangle équilatéral est un problème d'empilement bidimensionnel dont l'objectif est d'empiler des cercles unités identiques de nombre Modèle:Mvar dans le triangle équilatéral le plus petit possible.

Des solutions optimales sont connues pour n < 13 et pour tout nombre triangulaire de cercle, et des conjectures sont disponibles pour n < 28[1]Modèle:,[2]Modèle:,[3].

Une conjecture de Paul Erdős et Norman Oler indique que si Modèle:Mvar est un nombre triangulaire alors les empilement optimaux de Modèle:Math et de Modèle:Mvar cercles ont la même longueur de côté : c'est, selon la conjecture, un empilement optimal pour Modèle:Math cercles peut être trouvé en supprimant un seul cercle de l'empilement hexagonal optimal de Modèle:Mvar cercles[4]. On sait maintenant que cette conjecture est vraie pour Modèle:Math[5].

Voici les solutions minimales pour la longueur du côté du triangle[1] :

Nombre de cercles Modèle:Mvar Longueur du côté du triangle Figure
1 233,464...
2 2+235,464...
3 2+235,464...
4 436,928...
5 4+237,464...
6 4+237,464...
7 2+438,928...
8 2+23+23339,293...
9 6+239,464...
10 6+239,464...
11 4+23+43610,730...
12 4+4310,928...
13 4+1033+23611,406...
14 8+2311,464...
15 8+2311,464...

Un problème étroitement lié est de couvrir le triangle équilatéral avec un nombre fixe de cercles égaux, ayant un rayon aussi petit que possible[6].

Voir aussi

  • Problème de Malfatti, une construction donnant la solution optimale pour trois cercles dans un triangle équilatéral.

Références

Modèle:Références

Modèle:Palette Modèle:Portail