Empaquetamiento de cuadrados

Wait 5 sec.

Hallar el cuadrado más pequeño capaz de contener n cuadrados unitarios sin que se solapen.Me encantan este tipo de problemas matemáticos: el empaquetamiento óptimo de cuadrados, de 1 a 100 [zoom a alta resolución].Aunque en muchos casos no hay nada que hacer excepto apilarlos de lado a lado, otras configuraciones son muy ingeniosas, con cuadrados apilados en ángulos casi imposibles, pero más óptimos que de la otra forma.Recuerdo que Martin Gardner solía publicar muchos en su columna Juegos matemáticos, y existe una gran variedad de ellos. La colección de la imagen, que muestra los «récords» actuales, está recopilada por Joshua Levy, junto con código el Github para explorar el problema.Relacionados:Un problema geométrico de círculos, cuadrados y un áreaLos problemas geométricos de SolveMyMaths¿Cuántos cuadrados cuentas?Los curiosos octógonos suavizados pobremente empaquetadosLos cuadrados geomágicos de Lee SallowsUna idea para memorizar los cuadrados de los números del 1 al 99El cuadrado mágico de decimales de πLos cuadrados mágicos de George Widener# Enlace permanente