Relleno con círculos de un triángulo equilátero

De testwiki
Ir a la navegación Ir a la búsqueda

El relleno con círculos de un triángulo equilátero es un problema de empaquetado estudiado en matemáticas discretas. Consiste en acomodar n círculos de radio unidad en el triángulo equilátero más pequeño posible.

Soluciones

Se conocen las soluciones óptimas para n < 13 y para cualquier número triangular de círculos, y en los años 1990 se formularon conjeturas para n < 28.[1][2][3]

Una conjetura de Paul Erdős y Norman Oler indica que, si Plantilla:Mvar es un número triangular, entonces los empaquetamientos óptimos de los Plantilla:Math y de los Plantilla:Mvar círculos tienen la misma longitud lateral: es decir, según la conjetura, se puede encontrar un empaquetamiento óptimo para Plantilla:Math círculos eliminando cualquier círculo individual del empaquetamiento hexagonal óptimo para Plantilla:Mvar círculos.[4] Esta conjetura ahora se sabe que es verdadera para Plantilla:Math.[5]

Soluciones mínimas y su longitud del lado del triángulo asociado para círculos de radio uno:[1]

Número de
círculos
Número
triangular
Longitud Área
1 23 = 3.464... 5.196...
2 No 2+23 = 5.464... 12.928...
3 2+23 = 5.464... 12.928...
4 No 43 = 6.928... 20.784...
5 No 4+23 = 7.464... 24.124...
6 4+23 = 7.464... 24.124...
7 No 2+43 = 8.928... 34.516...
8 No 2+23+2333 = 9.293... 37.401...
9 No 6+23 = 9.464... 38.784...
10 6+23 = 9.464... 38.784...
11 No 4+23+436 = 10.730... 49.854...
12 No 4+43 = 10.928... 51.712...
13 No 4+1033+236 = 11.406... 56.338...
14 No 8+23 = 11.464... 56.908...
15 8+23 = 11.464... 56.908...

Un problema estrechamente relacionado es cubrir el triángulo equilátero con un número fijo de círculos iguales, teniendo un radio tan pequeño como sea posible.[6]

Véase también

Referencias

Plantilla:Listaref

Plantilla:Control de autoridades