martes, 1 de abril de 2008

Cuadrado mágico



Un cuadrado mágico es la disposición de una serie de números enteros en un cuadrado o matriz de forma tal que la suma de los números por columnas, filas y diagonales sea la misma, la constante mágica. Usualmente los números empleados para rellenar las casillas son consecutivos, de 1 a n², siendo n el número de columnas y filas del cuadrado mágico.

Consideremos la sucesión aritmética 1, 2, 3, 4... 36 (cuadrado de orden 6), y dispongamos los números ordenadamente en dos series dispuestas en zig-zag:


1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19

Resulta evidente que cualesquiera par de números alineados verticalmente suma lo mismo ya que a medida que nos desplazamos por las columnas, en la fila superior se añade una unidad, mientras que en la fila inferior se resta. La suma es en todos los casos la de los números extremos:

n2 + 1 = 36 + 1 = 37


Si disponemos el conjunto de números en seis filas (ver tabla a la derecha), fácilmente se puede apreciar que las sumas en las distintas columnas han de ser necesariamente iguales, ya que los números se encuentran agrupados por pares tal y como estaban en el primer caso (compárese los pares de filas 1ª-6ª, 2ª-5ª y 3ª-4ª con la disposición original). Ahora sin embargo, por ser tres los pares de filas (n/2), la suma será:

M_2(n) = \frac{n(n^2+1)}{2}

cantidad que se denomina constante mágica, y que en nuestro caso es n×(n² + 1)/2 = 6×(36 + 1)/2 = 111.


Orden n 3 4 5 6 7 8 9 10 11 12 13
M2 (n) 15 34 65 111 175 260 369 505 671 870 1105

1 2 3 4 5 6
7 8 9 10 11 12
13 14 15 16 17 18
19 20 21 22 23 24
25 26 27 28 29 30
31 32 33 34 35 36

Salta a la vista que el cuadro anterior no es un cuadrado mágico, ya que al disponerse los números de forma consecutiva, las sumas de las cifras de cada fila son cada vez mayores. Sin embargo hemos encontrado seis series de números comprendidos entre 1 y 36, de forma tal que, sin repetirse ninguno, las sumas de las series son la constante mágica. Si en vez de la disposición anterior colocamos los números consecutivamente, obtenemos una disposición en la que los números de la diagonal principal se pueden escribir de la forma (a-1)×n + a.

Calculando la suma, sabiendo que las filas a van de 1 a n:

\sum_{a=1}^n (a-1){n}+a = (n+1)\sum_{a=1}^n a -\sum_{a=1}^n n = (n+1)\frac{n(1+n)}{2} - n^2=\frac{n^3+2n^2+n-2n^2}{2}=\frac{n(n^2+1)}{2}

De nuevo la constante mágica. Más aún, cualquier serie de seis valores en los que no haya dos de la misma fila o columna sumará la constante mágica. Escribiendo el término i, j de la matriz como (i-1)×n + j, y tomando 6 términos cualesquiera con la condición de que ni i, ni j se repitan y varíen de 1 hasta n, la ecuación resultante será exactamente la misma que en el caso anterior y la suma, por tanto, la constante mágica.

Como se puede demostrar, la cantidad de series posibles de n números que cumplan la condición anterior es n!, 720 en cuadrados de orden 6, y ni siquiera son todas las posibles, ya que antes habíamos obtenido seis que no están incluidas entre ellas. En definitiva, siendo posible construir (n²)! matrices en las que ningún término se repita y existiendo al menos n! (en realidad muchas más) combinaciones de números que sumen la constante mágica, se comprende intituivamente que lo que sería de magia es que con tal multitud de posibilidades fuera imposible construir cuadrados mágicos.

De orden 3 existe un único cuadrado mágico (las distintas variaciones se pueden obtener por rotación o reflexión), en 1693 Bernard Frenicle de Bessy estableció que hay 880 cuadrados mágicos de orden 4 [1], posteriormente se ha encontrado que existen 275.305.224 cuadrados mágicos de orden 5; el número de cuadrados de mayor orden se desconoce aún pero según estimaciones de Klaus Pinn y C. Wieczerkowski realizadas en 1998 mediante los métodos de Monte Carlo y de mecánica estadística existen (1,7745 ± 0,0016) × 1019 cuadrados de orden 6 y (3,7982 ± 0,0004) × 1034 cuadrados de orden 7.

Por lo que respecta a órdenes inferiores, es evidente que de orden uno existe un único cuadrado mágico, 1 , mientras que de orden 2 no existe ninguno, lo que se puede demostrar considerando el cuadrado mágico a, b, c, d de la figura; para que tal disposición fuera un cuadrado mágico deberían cumplirse las siguientes ecuaciones (siendo M la constante mágica o cualquier cantidad, si se quiere):


a b
c d
a + b = M
a + c = M
a + d = M
b + c = M
b + d = M
c + d = M

escribiendo el sistema de ecuaciones en forma matricial y buscando el orden de la matriz de coeficientes, se obtiene que es tres, mientras que el número de incógnitas es cuatro, de modo que el sistema sólo tiene la solución trivial a = b = c = d = M/2 siendo imposible construir un cuadrado mágico en el que las cuatros cifras sean distintas.



El cuadrado mágico de la Sagrada Familia

La Fachada de la Pasión del Templo Expiatorio de la Sagrada Familia en Barcelona, diseñada por el escultor Josep María Subirachs, muestra un cuadrado mágico de orden 4.

La constante mágica del cuadrado es 33, la edad de Jesucristo en la Pasión. También se ha atribuido la elección de este número como una velada alusión a la supuesta adscripción masónica, que nunca ha sido demostrada, de Antonio Gaudí, ya que 33 son los grados tradicionales de la masonería. Estructuralmente, es muy similar al cuadrado mágico de Melancolía, pero dos de los números del cuadrado (el 12 y el 16) están disminuidos en dos unidades (10 y 14) con lo que aparecen repeticiones. Esto permite rebajar la constante mágica en 1.


fuente: wikipedia

No hay comentarios: