Empilement de cercles dans un triangle équilatéral
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 | ||
| 2 | ||
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | ||
| 7 | ||
| 8 | ||
| 9 | ||
| 10 | ||
| 11 | ||
| 12 | ||
| 13 | ||
| 14 | ||
| 15 |
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.