PĂTRATE MAGICE

C.N.”Al.I.Cuza” Ploiesti
 Backtracking
• Backtracking este o metodă de
parcurgere sistematică a spaţiului soluţiilor
posibile al unei probleme.
• Este o metodă generală de programare, şi
poate fi adaptă pentru orice problemă
pentru care dorim să obţinem toate
soluţiile posibile, sau să selectăm o soluţie
optimă, din mulţimea soluţiilor posibile.
 Ce este un pătrat magic?

• Se numeşte pătrat magic un tablou alcătuit

din n2 numere, dispuse pe n rânduri şi n
coloane, în aşa fel încât suma celor n numere
de pe fiecare rând, de pe fiecare coloană şi
de pe fiecare diagonală să fie aceeaşi.
 Proprietăţile pătratelor magice
1. Un pătrat rămâne magic dacă se măreşte sau se
micşorează cu acelaşi număr fiecare element al său.
2. Un pătrat rămâne magic dacă se înmulţeşte sau se împarte
cu x fiecare element al unui pătrat magic.
3. Dacă se adună două câte două elementele de acelaşi rang
a două pătrate magice de aceaşi mărime, se obţine un alt
pătrat magic.
4. Un pătrat rămâne magic dacă se schimbăîntreelemaiîntâi
douăcoloanecorespondente, apoidouă
rânduricorespondente(sau invers: maiîntâi două
rânduricorespondenteşi apoidouăcoloanecorespondente).
5. Suma magicăîn orice pătrat magic în care n2
elementesunttermeniiuneiprogresiiaritmetice, este :
𝑛 (𝑛2 + 1 )
2
 Istoric
• Pătratele magice au fost cunoscute înca din
antichitate de către chinezi şi de către indieni.
• Diferitele culturi au atribuit proprietăţi
astrologice variate, fiind de numeroase ori
marcate în talismane. Acestea erau purtate
ca amulete împortiva bolilor, a deochiului şi
calamităţilor. Pătratul de ordinul trei(15) era
consacrat zeului Saturn, cel de patru(34) lui
Jupiter, cel de cinci(65) lui Marte etc.
• În timpul Renaşterii, Albrecht Dürer(1471-
1528) a fost considerat cel mai mare artist
german.
• În 1514 a creat o gravură intitulată
“Melancolie”. Cel mai ciudat obiect din
gravură este un pătrat împărţit în 16
pătrăţele, fiecare dintre ele cu un număr
înăuntru.
De ce este magic?
Numărul magic este , de fapt,
numărul 34!
Suma rândurilor şi coloanelor
este 34
Suma oricărei diagonale este
34
Suma paralelelor fiecărei
diagonale este 34
Suma celor 4 colţuri este….
34!
Dacă deplasăm căutarea cu un
pătrat în sensul acelor ceasului,
descoperim pătrate în săritura
calului de șah și suma
numerelor continuă să fie 34!
Suma numerelor centrale Suma pătratelor centrale de sus şi de
este tot 34 jos din dreapta şi din stânga este tot 34
Dürer a realizat această gravură în 1514 și
iată, numerele centrale din ultimul rând
ilustrează asta, ele marchează chiar
anul în discuţie !
 ….
• Mai târziu, studiul proprietăţilor acestor
pătrate a atras atenţia unor mari
matematicieni, care au dedicat subiectului
câteva opere chiar cu toată inutilitatea lor
practică.Printre ei se numară Stifel,
Fermat, Pascal, Leibnitz, La Hire, Euler…
• Se poate spune că niciun matematician nu
a putut rezista farmecelor pătratului magic!
 Enunţul problemei 1:
• Să se construiască un pătrat magic de
dimensiune n (cu n impar), adică o matrice
cu n linii şi n coloane având ca elemente
numerele naturale 1, 2, ..., n2 astfel încât
sumele elementelor pe linii, pe coloane şi
pe cele două diagonale să fie identice.
 Pătrate magice de ordin impar
• Pasul întâi: Se scriu 1
6 2
numerele de la 1
11 7 3
la n². Se scrie 1 în
casuța superioară a 16 12 8 4

rombului și se 21 17 13 9 5

urmează în formă 22 18 14 10
oblică ca și în 23 19 15
exemplu. 24 20

• Pătratul magic va fi 25

unul înscris în rombul

format.
• Pasul al doilea:
1
Transferăm numerele
din colțurile rombului 6 2

în casuțele goale în 11 24 7 20 3
partea opusă a 16 4 12 25 8 16 4
rombului. 21 17 5 13 21 9 5
22 10 18 1 14 22 10
23 6 19 2 15
24 20
25
• Pasul al treilea:
Scoatem colțurile 11 24 7 20 3
rombului: acum avem
un pătrat magic de
4 12 25 8 16
ordin impar.
17 5 13 21 9

10 18 1 14 22

23 6 19 2 15
 Enunţul problemei 2:
Să se verifice dacă matricea pătratică ale
cărei elemente sunt introduse de la tastatură
este pătrat magic. Unde, un pătrat magic de
ordinul n este o aranjare de n² numere într-
un pătrat, în așa fel încât toate numerele n
din aceeași coloană, rând sau diagonală să
dea adunate aceeași constantă.
 Algoritm
t:=t+1;
var m:array[1..100,1..100] of integer;
lin[t]:= s;
lin,col: array[1..100] of integer;
end;
i:byte;
for i:=1 to n do begin
j:byte;
s:=0;
n,t,y,d1,d2,s:integer;
for j:=1 to n do begin
ok1,ok2:boolean;
s:=s+m[j,i];
end;
begin
y:=y+1;
write ('nr linii si coloane ='); readln(n);
col[y]:=s;
for i:=1 to n do
end;
for j:=1 to n do
begin s:=0;
for i:=1 to n do
write ('[linia',i,'coloana',j,']= '); readln(m[i,j]); end;
s:=s+m[i,i];
t:=0;
d1:=s;
y:=0;
s:=0;
for i:=1 to n do begin
for i:=1 to n do
s:=0;
s:=s+m[i,n-i+1];
for j:=1 to n do begin
s:=s+m[i,j]; d2:=s;
ok1:=false;
end;
for i:=1 to t do
if lin[i]= lin[i+1] then ok1:=true;
if ok1 = false then write('nu e patrat magic')
else begin
ok2:=false;
for i:=1 to y do
if col[i]=col[i+1] then ok2:=true;
if (ok2= true) and (d1=d2) then write ('patrat magic')
else write ('nu e patrat magic'); end;
readln;
end.
 Krieb Iulia
Popescu Anseea
Clasa a XI-a A