Министерство образования Азербайджанской Республики

Азербайджанский Технический Университет

Лаборатория работа №1

Тема: Магический квадрат

Факультет: Информационные и телекоммуникационные технологии

Специальность: Инженерия Информационных Технологий

Выполнил: Afzali Mustafa

Приняла: Huseynova Matanat

Баку-2022
Магический квадрат
Маги́ ческий, или волше́ бный квадра́ т — квадратная таблица n × n ,
{
заполненная {¿ n 2 }}n2 различными числами таким образом, что сумма чисел в
каждой строке, каждом столбце и на обеих диагоналях одинакова. Если в
квадрате равны суммы чисел только в строках и столбцах, то он
называется полумагическим. Нормальным называется магический квадрат,
{
заполненный натуральными числами от 1 до {¿ n 2 }}n2. Магический квадрат
называется ассоциативным или симметричным, если сумма любых двух чисел,
расположенных симметрично относительно центра квадрата,
{
равна {¿ n 2 }+ 1}nnnnnk n2 +1
Нормальные магические квадраты существуют для всех порядков n ≥ 1, за n=2
исключением n=2 , хотя случай n=1 тривиален — квадрат состоит из одного
числа. Минимальный нетривиальный случай показан ниже, он имеет порядок 3.
2 7 6 15
9 5 1 15
4 3 8 15

15 15 15 15 15
Сумма чисел в каждой строке, столбце и на диагоналях называется магической
константой, M. Магическая константа нормального волшебного квадрата зависит
только от n и определяется формулой

Magic Square of size 3

-----------------------
2 7 6
9 5 1
4 3 8
Sum in each row & each column = 3*(3 2+1)/2 = 15

Magic Square of size 5

----------------------
9 3 22 16 15
2 21 20 14 8
25 19 13 7 1
18 12 6 5 24
11 10 4 23 17
Sum in each row & each column = 5*(5 2+1)/2 = 65

Magic Square of size 7

----------------------
20 12 4 45 37 29 28
11 3 44 36 35 27 19
2 43 42 34 26 18 10
49 41 33 25 17 9 1
40 32 24 16 8 7 48
31 23 15 14 6 47 39
22 21 13 5 46 38 30
Sum in each row & each column = 7*(7 2+1)/2 = 175

def generateSquare(n):

magicSquare = [[0 for x in range(n)]

for y in range(n)]

i = n // 2
j = n - 1

num = 1
while num <= (n * n):
if i == -1 and j == n: # 3rd condition
j = n - 2
i = 0
else:

if j == n:
j = 0
if i < 0:
i = n - 1

if magicSquare[int(i)][int(j)]: # 2nd condition

j = j - 2
i = i + 1
 continue
else:
magicSquare[int(i)][int(j)] = num
num = num + 1

j = j + 1
i = i - 1 # 1st condition

print("Magic Square for n =", n)

print("Sum of each row or column",
n * (n * n + 1) // 2, "\n")

for i in range(0, n):

for j in range(0, n):
print('%2d ' % (magicSquare[i][j]),
end='')

if j == n - 1:
print()

n = 7
generateSquare(n)