Relleno con círculos de un triángulo isósceles rectángulo

De testwiki
Ir a la navegación Ir a la búsqueda
Número de
círculos
Longitud de los catetos
1 2+2 = 3.414...
2 22 = 4.828...
3 4+2 = 5.414...
4 2+32 = 6.242...
5 4+2+3 = 7.146...
6 6+2 = 7.414...
7 4+2+2+42 = 8.181...
8 2+32+6 = 8.692...
9 2+52 = 9.071...
10 8+2 = 9.414...
11 5+32+136 = 10.059...
12 10.422...
13 10.798...
14 2+32+26 = 11.141...
15 10+2 = 11.414...

El relleno con círculos de un triángulo isósceles rectángulo es un problema de empaquetado donde el objetivo es acomodar n círculos de radio unidad en un triángulo isósceles rectángulo lo más pequeño posible.

Soluciones

Las soluciones mínimas (las longitudes mostradas corresponden a la longitud de uno de los dos lados iguales) se muestran en la tabla adjunta.[1]

Las soluciones al problema de optimización equivalente de maximizar la distancia mínima entre n puntos en un triángulo rectángulo isósceles, se conocen para n< 8.[2]

En 2011, un algoritmo heurístico encontró 18 mejoras en los óptimos estimados anteriormente, el más pequeño de los cuales fue para n = 13.[3]

Véase también

Referencias

Plantilla:Listaref

Plantilla:Control de autoridades