El empaquetado de círculos en un círculo es un problema de empaquetado bidimensional, cuyo objetivo es alojar un conjunto de círculos iguales en el círculo más pequeño posible.
Tabla de soluciones para 1 ≤ n ≤ 20 Si existe más de una solución óptima, se muestran todas.
Radio del círculo envolvente DensidadSoluciónDisposición óptima de los círculos111.0Trivialmente óptima.220,5Trivialmente óptima.32,155... 0,6466...Trivialmente óptima.42,414... 0,6864...Trivialmente óptima.52,701... 0,6854...Comprobada como óptima por Graham (1968).630,6666...Comprobada como óptima por Graham (1968). 730,7777...Trivialmente óptima.83,304... 0,7328...Comprobada como óptima por Pirl (1969).93,613... 0,6895...Comprobada como óptima por Pirl (1969).103,813...0,6878...Comprobada como óptima por Pirl (1969).113,923... 0,7148...Comprobada como óptima por Melissen (1994). 124,029...0,7392...Comprobada como óptima por Fodor (2000).134,236... 0,7245...Comprobada como óptima por Fodor (2003). 144,328...0,7474...Comprobada como óptima por Ekanayake y LaFountain (2024).154,521... 0,7339...Conjeturada como óptima por Pirl (1969).164,615...0,7512...Conjeturada como óptima por Goldberg (1971).174,792...0,7403...Conjeturada como óptima por Reis (1975).184,863... 0,7609...Conjeturada como óptima por Pirl (1969), con ajustes adicionales de Graham, Lubachevsky, Nurmela y Östergård (1998).. 194,863... 0,8032...Comprobada como óptima por Fodor (1999).205,122...0,7623...Conjeturada como óptima por Goldberg(1971).
Casos especiales Se considera que solo 26 empaquetamientos óptimos son rígidos (sin círculos capaces de vibrar, es decir, son configuraciones en las que no se puede mover ningún círculo sin alterar la solución resultante). Los números en negrita son primos: Comprobado para n = 1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 19. Conjeturado para n = 15, 16, 17, 18, 22, 23, 27, 30, 31, 33, 37, 61, 91. De estas, las soluciones para n = 2, 3, 4, 7, 19 y 37, alcanzan una densidad de empaquetamiento mayor que cualquier número menor y que sea mayor que 1 (todas las disposiciones con mayor densidad son rígidas).
Véase también Problema del recubrimiento de un disco Empaquetado de cuadrados
Referencias F. Fodor, The Densest Packing of 12 Congruent Circles in a Circle, Beiträge zur Algebra und Geometrie, Contributions to Algebra and Geometry 41 (2000) ?, 401–409. F. Fodor, The Densest Packing of 13 Congruent Circles in a Circle, Beiträge zur Algebra und Geometrie, Contributions to Algebra and Geometry 44 (2003) 2, 431–440. F. Fodor, The Densest Packing of 19 Congruent Circles in a Circle, Geom. Dedicata 74 (1999), 139–145. R.L. Graham, Sets of points with given minimum separation (Solution to Problem El921), Amer. Math. Monthly 75 (1968) 192-193. Graham RL, Lubachevsky BD, Nurmela KJ, Ostergard PRJ. Dense packings of congruent circles in a circle. Discrete Math 1998;181:139–154. U. Pirl, Der Mindestabstand von n in der Einheitskreisscheibe gelegenen Punkten, Mathematische Nachrichten 40 (1969) 111-124. H. Melissen, Densest packing of eleven congruent circles in a circle, Geometriae Dedicata 50 (1994) 15-25.
Enlaces externos Análisis matemático del empaquetamiento 2D de círculos (2022). H C Rajpoot de arXiv "Los empaquetamientos más conocidos de círculos iguales en un círculo (completos hasta N = 2600)" "Calculadora en línea para "¿Cuántos círculos se pueden obtener para minimizar el desperdicio?"
Categoría:Empaquetado de círculos