Mi blog de notas

Cadenas bien formadas


Cuadrados mágicos

Hoy, en un examen de programación, uno de los ejercicios consistía en programar un generador de cuadrados mágicos. Los cuadrados mágicos son matrices cuadradas de orden impar que tienen una curiosa propiedad. He aquí uno de orden 7 y con valor inicial 1:

3039481101928
384779182729
466817263537
5141625343645
1315243342444
2123324143312
2231404921120

A ver si alguien puede, mirando esta matriz, adivinar la propiedad mágica, y de paso el algoritmo para generarla :-)

2002-12-17, 21:43 | Enlace permanente | 18 comentarios |

Referencias (TrackBacks)

URL de trackback de esta historia http://chewie.blogalia.com//trackbacks/4267

Comentarios

1
De: Akin Fecha: 2002-12-18 09:24

La propiedad es sencilla, la suma de los números de cada fila y de cada columna dan el mismo resultado.

Del algoritmo: en las diagonales. El número siguiente al inmediato superior en cada columna está en la fila inferior derecha excepto cuando ya está la casilla ocupada en cuyo caso tira para la casilla inmediatamente inferior). No parece muy complicado...



2
De: Chewie Fecha: 2002-12-18 19:39

Akin: Lo que has dicho está bien, pero incompleto. Tanto en la propiedad como en el algoritmo :-)



3
De: Akin Fecha: 2002-12-20 09:21

Le he dedicado 5 minutos... no me pidas mucho mas :-D

Pero ahora no me dejes con la duda... ¿Que otra propiedad tiene?

He ovbiado que cuando la diagonal se 'sale' por arriba continúa en la columna siguiente fila primera (en serio lo vi pero no lo escribí, quedaba un comentario muy largo), similar si se 'sale' por la derecha. Si aún tiene mas complicación el algoritmo eso ya no lo he visto.



4
De: Haddock Fecha: 2002-12-20 22:50

Creo que aun hay un detalle más. Se refiere a donde debe empezar el cuadrado mágico para que salga. En concreto, el elemento central (en el ejemplo, 25) se halla si sumamos al elemento inicial - 1, el cuadrado del orden + 1 dividido por 2.

Elemento central = Elemento inicial - 1 + [(orden x orden) + 1]/2.

Y creo que con esto, ya está todo. ¿O no?

Un saludo!



5
De: dr.Divago Fecha: 2003-06-01 07:09

un mio amico ha preparato un quadrato magico di 41 x 41, ovvero 1681 cifre in totale, funziona in verticale, orizzontale , diagonale , in forma di L... vi interessa ?



6
De: piSicoSiS Fecha: 2003-10-17 05:35

Yo me he fijado que si te fumas un porro de buena marihuana cuando miras el cuadrado las cifras se intercambian sus sitios y luego se dispersan por toda la habitacion y cierras los ojos y los vuelves a abrir y vuelven a estar en su sitio. Nota: solo funciona con cogollos de white widow



7
De: piSicoSiS Fecha: 2003-10-17 05:37

Yo me he fijado que si te fumas un porro de buena marihuana cuando miras el cuadrado las cifras se intercambian sus sitios y luego se dispersan por toda la habitacion y cierras los ojos y los vuelves a abrir y vuelven a estar en su sitio. Nota: solo funciona con cogollos de white widow



8
De: piSicoSiS Fecha: 2003-10-17 05:37

Yo me he fijado que si te fumas un porro de buena marihuana cuando miras el cuadrado las cifras se intercambian sus sitios y luego se dispersan por toda la habitacion y cierras los ojos y los vuelves a abrir y vuelven a estar en su sitio. Nota: solo funciona con cogollos de white widow



9
De: Luis Miguel Fecha: 2006-10-03 07:55

el cuadro magico consiste en un natriz de nxn donde n es un numero impar el objetivo es forman un matriz que por todos sus lados la suma sea igual



10
De: divid Fecha: 2007-02-26 03:19

me esta es una opracion q les reto a que me la resuelvan en un cuadro de 3 casillas con los numeros de 1-16 q sus partes sumen 41 no deben de utilizar todos no rd necesario ok a dios
espero q lo resulvan es muy facil una niña de 6 años lo resolvio espero q ustedes pueden ok a dios bye



11
De: diana Fecha: 2007-04-28 04:43

el cuadromagico se resuelve...
con el numero de n..
si lo pnemos en medio ..i si es multiplo lo ponemos en la columna siguiente.. y si no es multiplo de n se pone una fila anterior columna k sigue..
i si es multiplo..se pone en la fila siguiente columna siguinte..algo asi k no?



12
De: dheroouhgh Fecha: 2007-10-05 00:39

no me diste una respuesta tonto



13
De: lizandro Fecha: 2008-11-21 21:13

alguien me ayudaria a encontrar una suma en cuadro magico de 3 filas y 3 columnas pero que horizontal, vartical y diagonal sumen 19. los numeros van del 1 al 9



14
De: Anónimo Fecha: 2009-02-20 21:07

holiazz



15
De: oscar Fecha: 2009-10-06 22:59

estan locos losasasdfasfghadfh



16
De: oscar Fecha: 2009-10-06 22:59

estan locos losasasdfasfghadfh



17
De: oscar Fecha: 2009-10-06 22:59

estan locos losasasdfasfghadfh



18
De: hermoxa..li.da...y...pesoxa.. Fecha: 2011-08-25 23:59

esta bien el tema pero no dice komo resolverlo ni una idea pa´ komo aserlo si o no



Nombre
Correo-e
URL
Dirección IP: 54.82.79.137 (690c636b50)
Comentario
¿Cuánto es: diez mil + uno?


Cacharros