Н. Макарова

 

ОБОБЩЁННЫЕ ЛАТИНСКИЕ КВАДРАТЫ

 

 

Обобщённые латинские квадраты уже много раз встречались в моих статьях. Расскажу о них ещё раз в рамках одной статьи. Сначала определение (даётся по книге  Ю. В. Чебракова “Магические квадраты. Теория чисел, алгебра, комбинаторный анализ”, С. – Петербург, 1995):

 

Обобщённым латинским квадратом порядка n называется квадратная таблица n * n, среди n2 элементов которой различными будут только  n штук, и любой из n различных элементов встречается ровно n раз внутри этой таблицы.

 

Обобщённые латинские квадраты тоже могут быть ортогональными. Определение ортогональности обобщённых латинских квадратов такое же, как для классических латинских квадратов. Из пары ортогональных обобщённых латинских квадратов можно построить магический квадрат методом латинских квадратов. Покажу несколько примеров.

 

Пример 1

 

Этот пример взят из указанной выше книги. На рис. 1 вы видите пару ортогональных обобщённых латинских квадратов 8-го порядка.

 

4

3

4

3

4

3

4

3

 

0

1

2

3

7

6

5

4

5

2

5

2

5

2

5

2

7

6

5

4

0

1

2

3

6

1

6

1

6

1

6

1

0

1

2

3

7

6

5

4

7

0

7

0

7

0

7

0

7

6

5

4

0

1

2

3

3

4

3

4

3

4

3

4

0

1

2

3

7

6

5

4

2

5

2

5

2

5

2

5

7

6

5

4

0

1

2

3

1

6

1

6

1

6

1

6

0

1

2

3

7

6

5

4

0

7

0

7

0

7

0

7

7

6

5

4

0

1

2

3

 

Рис. 1

 

В этой паре ОЛК второй латинский квадрат получается из первого поворотом на 90 градусов вокруг центра по часовой стрелке. На рис. 2 показан совершенный магический квадрат, построенный из данной пары ОЛК методом латинских квадратов.

 

33

26

35

28

40

31

38

29

48

23

46

21

41

18

43

20

49

10

51

12

56

15

54

13

64

7

62

5

57

2

59

4

25

34

27

36

32

39

30

37

24

47

22

45

17

42

19

44

9

50

11

52

16

55

14

53

8

63

6

61

1

58

3

60

 

Рис. 2

 

Интересно отметить, что если в формуле для построения магического квадрата использовать другой множитель (отличный от 8), то из приведённой пары ОЛК можно построить бесконечно много нетрадиционных совершенных магических квадратов 8-го порядка. На рис. 3 показан такой нетрадиционный магический квадрат, построенный с применением множителя 10.

 

41

32

43

34

48

37

46

35

58

27

56

25

51

22

53

24

61

12

63

14

68

17

66

15

78

7

76

5

71

2

73

4

31

42

33

44

38

47

36

45

28

57

26

55

21

52

23

54

11

62

13

64

18

67

16

65

8

77

6

75

1

72

3

74

 

Рис. 3

 

Подробно метод построения совершенных квадратов с помощью обобщённых латинских квадратов описан в статье http://www.klassikpoez.narod.ru/latsov.htm

 

Пример 2

 

Этот пример взят из статьи http://www.natalimak1.narod.ru/netradic.htm

На рис. 4 вы видите первый обобщённый латинский квадрат из пары ОЛК, которая используется для построения нетрадиционного идеального магического квадрата 10-го порядка.

 

0

12

0

12

0

12

0

12

0

12

11

1

11

1

11

1

11

1

11

1

9

3

9

3

9

3

9

3

9

3

8

4

8

4

8

4

8

4

8

4

2

10

2

10

2

10

2

10

2

10

2

10

2

10

2

10

2

10

2

10

8

4

8

4

8

4

8

4

8

4

9

3

9

3

9

3

9

3

9

3

11

1

11

1

11

1

11

1

11

1

0

12

0

12

0

12

0

12

0

12

 

Рис. 4

 

Обратите внимание на то, что этот обобщённый латинский квадрат заполнен числами 0, 1, … , 4, 8, 9, … , 12, эти числа не принадлежат непрерывному интервалу, в отличие от обобщённых латинских квадратов, изображённых на рис. 1.

Второй латинский квадрат в этой паре ОЛК получается из первого латинского квадрата поворотом вокруг центра на 90 градусов по часовой стрелке (рис. 5):

 

0

11

9

8

2

2

8

9

11

0

12

1

3

4

10

10

4

3

1

12

0

11

9

8

2

2

8

9

11

0

12

1

3

4

10

10

4

3

1

12

0

11

9

8

2

2

8

9

11

0

12

1

3

4

10

10

4

3

1

12

0

11

9

8

2

2

8

9

11

0

12

1

3

4

10

10

4

3

1

12

0

11

9

8

2

2

8

9

11

0

12

1

3

4

10

10

4

3

1

12

 

Рис. 5

 

На рис. 6 показан один из нетрадиционных идеальных магических квадратов, построенный из данной пары ОЛК. Понятно, что таких квадратов можно построить бесконечно много, достаточно изменять множитель в формуле для построения магического квадрата. Приведённый магический квадрат построен с множителем 13.

 

1

168

10

165

3

159

9

166

12

157

156

15

147

18

154

24

148

17

145

26

118

51

127

48

120

42

126

49

129

40

117

54

108

57

115

63

109

56

106

65

27

142

36

139

29

133

35

140

38

131

39

132

30

135

37

141

31

134

28

143

105

64

114

61

107

55

113

62

116

53

130

41

121

44

128

50

122

43

119

52

144

25

153

22

146

16

152

23

155

14

13

158

4

161

11

167

5

160

2

169

 

Рис. 6

 

Интересно отметить, что построенные данным методом идеальные магические квадраты обладают замечательным свойством: они превращаются в нетрадиционные совершенные квадраты преобразованием трёх квадратов. На рис. 7 изображён нетрадиционный совершенный квадрат 10-го порядка, полученный из идеального магического квадрата с рис. 6.

 

1

168

10

165

3

157

12

166

9

159

156

15

147

18

154

26

145

17

148

24

118

51

127

48

120

40

129

49

126

42

117

54

108

57

115

65

106

56

109

63

27

142

36

139

29

131

38

140

35

133

13

158

4

161

11

169

2

160

5

167

144

25

153

22

146

14

155

23

152

16

130

41

121

44

128

52

119

43

122

50

105

64

114

61

107

53

116

62

113

55

39

132

30

135

37

143

28

134

31

141

 

Рис. 7

 

Пример 3

 

В этом примере для построения знаменитого  полумагического квадрата 12-го порядка Агриппы используется смешанная пара ОЛК, состоящая из классического и обобщённого латинских квадратов. Классический латинский квадрат строится по схеме Агриппы, которая показана в статье “Методы построения латинских квадратов”. На рис. 8 изображён классический латинский квадрат 12-го порядка, построенный по схеме Агриппы.

 

0

1

2

3

4

5

6

7

8

9

10

11

11

10

9

8

7

6

5

4

3

2

1

0

1

0

11

10

9

8

7

6

5

4

3

2

2

3

4

5

6

7

8

9

10

11

0

1

10

11

0

1

2

3

4

5

6

7

8

9

9

8

7

6

5

4

3

2

1

0

11

10

3

2

1

0

11

10

9

8

7

6

5

4

4

5

6

7

8

9

10

11

0

1

2

3

8

9

10

11

0

1

2

3

4

5

6

7

7

6

5

4

3

2

1

0

11

10

9

8

5

4

3

2

1

0

11

10

9

8

7

6

6

7

8

9

10

11

0

1

2

3

4

5

 

Рис. 8

 

Второй латинский квадрат в этой паре ОЛК обобщённый. Вы видите его на рис. 9.

 

0

11

10

9

8

7

6

5

4

3

2

1

10

9

8

7

6

5

4

3

2

1

0

11

1

2

3

4

5

6

7

8

9

10

11

0

11

0

1

2

3

4

5

6

7

8

9

10

0

11

10

9

8

7

6

5

4

3

2

1

10

9

8

7

6

5

4

3

2

1

0

11

1

2

3

4

5

6

7

8

9

10

11

0

11

0

1

2

3

4

5

6

7

8

9

10

0

11

10

9

8

7

6

5

4

3

2

1

10

9

8

7

6

5

4

3

2

1

0

11

1

2

3

4

5

6

7

8

9

10

11

0

11

0

1

2

3

4

5

6

7

8

9

10

 

Рис. 9

 

Теперь построим из этой смешанной пары ОЛК полумагический квадрат 12-го порядка (рис. 10).

 

1

24

35

46

57

68

79

90

101

112

123

134

143

130

117

104

91

78

65

52

39

26

13

12

14

3

136

125

114

103

92

81

70

59

48

25

36

37

50

63

76

89

102

115

128

141

10

23

121

144

11

22

33

44

55

66

77

88

99

110

119

106

93

80

67

54

41

28

15

2

133

132

38

27

16

5

138

127

116

105

94

83

72

49

60

61

74

87

100

113

126

139

8

21

34

47

97

120

131

142

9

20

31

42

53

64

75

86

95

82

69

56

43

30

17

4

135

122

109

108

62

51

40

29

18

7

140

129

118

107

96

73

84

85

98

111

124

137

6

19

32

45

58

71

 

Рис. 10

 

В квадрате Агриппы очень оригинальная начальная цепочка (на рис. 10 она выделена). Если мы поменяем местами латинские квадраты в формуле для построения магического квадрата, получим новый полумагический квадрат с другой формой начальной цепочки. Этот квадрат показан на рис. 11.

 

1

134

123

112

101

90

79

68

57

46

35

24

132

119

106

93

80

67

54

41

28

15

2

133

14

25

48

59

70

81

92

103

114

125

136

3

135

4

17

30

43

56

69

82

95

108

109

122

11

144

121

110

99

88

77

66

55

44

33

22

130

117

104

91

78

65

52

39

26

13

12

143

16

27

38

49

72

83

94

105

116

127

138

5

137

6

19

32

45

58

71

84

85

98

111

124

9

142

131

120

97

86

75

64

53

42

31

20

128

115

102

89

76

63

50

37

36

23

10

141

18

29

40

51

62

73

96

107

118

129

140

7

139

8

21

34

47

60

61

74

87

100

113

126

 

Рис. 11

 

Пример 4

 

Этот пример найден по ссылке:

 

http://www.grogono.com/magic/7x7.php

 

Здесь имеется тоже смешанная пара ОЛК 7-го порядка; первый латинский квадрат классический, второй – обобщённый (рис. 12). Эта пара в статье названа “semi-irregular”, то есть “полу-нерегулярная”. Она используется для построения пандиагональных магических квадратов 7-го порядка.

 

 

0

1

2

3

4

5

6

 

0

0

4

3

6

3

5

4

5

6

0

1

2

3

2

5

1

1

4

2

6

1

2

3

4

5

6

0

3

6

2

4

1

0

5

5

6

0

1

2

3

4

0

4

3

6

3

4

1

2

3

4

5

6

0

1

5

1

0

4

3

6

2

6

0

1

2

3

4

5

6

2

5

1

0

5

2

3

4

5

6

0

1

2

5

3

6

2

4

1

0

 

Рис. 12

 

На рис. 13 показан пандиагональный магический квадрат, построенный из данной пары ОЛК.

 

1

8

19

25

35

39

48

31

41

44

2

12

17

28

11

21

24

33

37

43

6

36

47

4

14

18

26

30

20

23

29

40

46

7

10

49

3

13

16

22

34

38

27

32

42

45

5

9

15

 

Рис. 13

 

Покажу и второй пандиагональный магический квадрат, построенный из этой пары ОЛК (латинские квадраты поменялись местами в формуле для построения магического квадрата) [рис. 14].

 

1

2

31

25

47

27

42

19

41

14

8

30

17

46

23

45

18

33

13

7

36

6

35

22

44

24

32

12

38

11

5

34

28

43

16

49

15

37

10

4

40

20

39

26

48

21

29

9

3

 

Рис. 14

 

В квадрате на рис. 13 начальная цепочка имеет правильную форму “ход конём”, а в квадрате на рис. 14 правильность формы начальной цепочки нарушилась. Тем не менее, квадрат тоже пандиагональный.

 

Пример 5

 

Удивительные пары ортогональных обобщённых латинских квадратов используются для построения идеальных магических квадратов нечётных порядков кратных 3. Я нашла эти пары ОЛК в журнале “Recreational Mathematics”. Покажу один пример. Приведённая на рис. 15 – 16 пара обобщённых ортогональных латинских квадратов используется для построения идеального магического квадрата 15-го порядка.

 

0

6

13

5

11

2

7

12

4

10

1

8

14

3

9

13

5

11

0

6

12

4

10

2

7

14

3

9

1

8

11

0

6

13

5

10

2

7

12

4

9

1

8

14

3

6

13

5

11

0

7

12

4

10

2

8

14

3

9

1

5

11

0

6

13

4

10

2

7

12

3

9

1

8

14

0

6

13

5

11

2

7

12

4

10

1

8

14

3

9

13

5

11

0

6

12

4

10

2

7

14

3

9

1

8

11

0

6

13

5

10

2

7

12

4

9

1

8

14

3

6

13

5

11

0

7

12

4

10

2

8

14

3

9

1

5

11

0

6

13

4

10

2

7

12

3

9

1

8

14

0

6

13

5

11

2

7

12

4

10

1

8

14

3

9

13

5

11

0

6

12

4

10

2

7

14

3

9

1

8

11

0

6

13

5

10

2

7

12

4

9

1

8

14

3

6

13

5

11

0

7

12

4

10

2

8

14

3

9

1

5

11

0

6

13

4

10

2

7

12

3

9

1

8

14

 

Рис. 15

 

0

13

11

6

5

0

13

11

6

5

0

13

11

6

5

6

5

0

13

11

6

5

0

13

11

6

5

0

13

11

13

11

6

5

0

13

11

6

5

0

13

11

6

5

0

5

0

13

11

6

5

0

13

11

6

5

0

13

11

6

11

6

5

0

13

11

6

5

0

13

11

6

5

0

13

2

12

10

7

4

2

12

10

7

4

2

12

10

7

4

7

4

2

12

10

7

4

2

12

10

7

4

2

12

10

12

10

7

4

2

12

10

7

4

2

12

10

7

4

2

4

2

12

10

7

4

2

12

10

7

4

2

12

10

7

10

7

4

2

12

10

7

4

2

12

10

7

4

2

12

1

14

9

8

3

1

14

9

8

3

1

14

9

8

3

8

3

1

14

9

8

3

1

14

9

8

3

1

14

9

14

9

8

3

1

14

9

8

3

1

14

9

8

3

1

3

1

14

9

8

3

1

14

9

8

3

1

14

9

8

9

8

3

1

14

9

8

3

1

14

9

8

3

1

14

 

Рис. 16

 

Обобщённые квадраты этой пары ОЛК действительно уникальны: они являются нетрадиционными магическими квадратами с магической константой 105, обладающими свойствами ассоциативности и пандиагональности. На рис. 17 показан идеальный магический квадрат 15-го порядка, построенный из данной пары ОЛК.

 

1

104

207

82

171

31

119

192

67

156

16

134

222

52

141

202

81

166

14

102

187

66

151

44

117

217

51

136

29

132

179

12

97

201

76

164

42

112

186

61

149

27

127

216

46

96

196

89

177

7

111

181

74

162

37

126

211

59

147

22

87

172

6

91

209

72

157

36

106

194

57

142

21

121

224

3

103

206

83

170

33

118

191

68

155

18

133

221

53

140

203

80

168

13

101

188

65

153

43

116

218

50

138

28

131

178

11

98

200

78

163

41

113

185

63

148

26

128

215

48

95

198

88

176

8

110

183

73

161

38

125

213

58

146

23

86

173

5

93

208

71

158

35

108

193

56

143

20

123

223

2

105

205

84

169

32

120

190

69

154

17

135

220

54

139

204

79

167

15

100

189

64

152

45

115

219

49

137

30

130

180

10

99

199

77

165

40

114

184

62

150

25

129

214

47

94

197

90

175

9

109

182

75

160

39

124

212

60

145

24

85

174

4

92

210

70

159

34

107

195

55

144

19

122

225

 

Рис. 17

 

Поскольку второй латинский квадрат в этой паре ОЛК получается из первого отражением относительно главной диагонали, второй магический квадрат, построенный из данной пары ОЛК (если поменять местами латинские квадраты) будет эквивалентен магическому квадрату с рис. 17. Поэтому не буду его показывать.

 

Если вы будете читать мои статьи, особенно посвящённые методу латинских квадратов, то найдёте ещё немало примеров использования обобщённых латинских квадратов для построения магических квадратов.

 

 

5 мая 2009 г.

г. Саратов

 

 

 

Читайте мою виртуальную книгу “Волшебный мир магических квадратов”:

 

http://www.klassikpoez.narod.ru/glavnaja.htm

 

Скачайте электронную версию этой книги:

 

http://narod.ru/disk/5834353000/Magic_squares.pdf.html

 

 

Заодно прихватите книгу “Позиционные системы счисления”, авось, пригодится:

 

http://narod.ru/disk/5936760000/pozic4.pdf.html

 

       Пишите мне!

Рейтинг@Mail.ru

На главную страницу

 



Hosted by uCoz