Re: quadrado m�gico

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

Se voc� identificar lados opostos do quadrado para formar um toro
(superf�cie de um biscoito de praia), fica mais f�cil explicar
a constru��o. Escolha quatro inteiros (a,b,c,d) tais que
a, b, a+b, a-b, c, d, c+d, c-d e ad - bc sejam todos primos com n.
sejam todos primos com n. Para n = 5, voc� pode escolher
a = 1, b = 2, c = 2, d = 1.
Depois escolha um ponto qualquer para come�ar e escreva ali o n�mero 1.
Depois ande a para a direita e b para baixo e escreva o n�mero 2.
Ande novamente a para a direita e b para baixo e escreva o n�mero 3.
Repita o processo at� escrever n.
Se continu�ssemos pela mesma regra voltar�amos ao quadrado j� preenchido
com o 1, ent�o para encontrar o quadrado onde escrever n+1
andamos c para a direita e d para baixo a partir do 1.
Acho que um exemplo agora deixar� tudo claro:

01 24 17 15 08

20 13 06 04 22

09 02 25 18 11

23 16 14 07 05

12 10 03 21 19

A verifica��o fica como exerc�cio.
[]s, N.

On Sat, 19 May 2001, Rogerio Fajardo wrote:

> Algu�m pode me dizer qual � a solu��o do quadrado m�gico (ou tapete m�gico) 
> 5 por 5? Existe uma f�rmula geral para qualquer quadrado n por n?
> 
> _________________________________________________________________________
> Get Your Private, Free E-mail from MSN Hotmail at http://www.hotmail.com.
>