L'empilement de cercles dans un triangle isocèle rectangle est un problème d'empilement bidimensionnel dont l'objectif est d'empiler des cercles unités identiques de nombre dans le triangle isocèle rectangle le plus petit possible.
Les solutions minimales sont indiquées dans le tableau ci-dessous.
Des solutions optimales étaient connues pour , et ont été étendues jusqu'à .
En 2011, un algorithme heuristique a trouvé 18 améliorations sur les optimum connus précédemment, la plus petite concernant le cas .
Nombre de cercle Longueur d'un côté du triangle autre que l’hypoténuse Figure 1 2 3 4 5 6 7 8 9 10 11 12 10,422... 13 10,798... 14 15
Références
Cercles