Н. Макарова

 

ОТДОХНЁМ!

 

 

Уважаемые читатели! Я очень устала от серьёзных статей и решила отдохнуть. Приглашаю и вас к этому отдыху. Для отдыха, конечно, выбраны игры и задачи с магическими и латинскими квадратами.

 

Начну с задачи, которую прислал мне виртуальный друг; он знает, что я занимаюсь магическими и латинскими квадратами. Эта задача из старого журнала “Квант” (№ 10, 1978 г.). Сначала приведу иллюстрацию к задаче (рис. 1):

 

 

Рис. 1

 

Теперь текст задачи:

 

«Этот рисунок составлен из четырёх магических квадратов 5х5. Набор из четырёх квадратов замечателен тем, что суммы чисел, стоящих в “одноимённых” клетках этих квадратов, одинаковы. Сумеете ли вы найти набор из трёх магических квадратов с таким же свойством?»

 

В условии задачи, правда, не сказано, набор из каких трёх квадратов требуется составить, но, судя по всему, это тоже должны быть магические квадраты 5х5. Так и будем считать.

Можно добавить, что приведённая фигура составлена не просто из магических квадратов, а из идеальных магических квадратов. Чтобы было понятнее, покажу эти четыре идеальных магических квадрата 5-го порядка (рис. 2 – 5).

 

1

23

20

12

9

15

7

4

21

18

24

16

13

10

2

8

5

22

19

11

17

14

6

3

25

 

Рис. 2

 

22

3

9

15

16

14

20

21

2

8

1

7

13

19

25

18

24

5

6

12

10

11

17

23

4

 

Рис. 3

 

5

23

16

14

7

11

9

2

25

18

22

20

13

6

4

8

1

24

17

15

19

12

10

3

21

 

Рис. 4

 

24

3

7

11

20

12

16

25

4

8

5

9

13

17

21

18

22

1

10

14

6

15

19

23

2

 

Рис. 5

 

“Одноимёнными” клетками автор задачи назвал соответствующие ячейки этих квадратов. Например, берём числа, стоящие  в левой верхней ячейке каждого квадрата, это числа: 1, 22, 5, 24. Сумма этих чисел равна 52. В центральной ячейке всех квадратов стоит число 13, сумма всех чисел из центральных ячеек тоже равна 52. И так далее. По цвету квадратов вы всё поймёте.

А теперь решите задачу!

 

***

 

 

ЗАДАЧА О КОНЦЕНТРИЧЕСКИХ МАГИЧЕСКИХ КВАДРАТАХ

 

О концентрических магических квадратах читайте статью: http://www.natalimak1.narod.ru/concent.htm

Воспроизведу здесь иллюстрацию из старинного журнала “Recreational Mathematics” (рис. 6). Эта иллюстрация была приведена на форуме: http://dxdy.ru/topic12959.html. На ней изображены концентрические магические квадраты.

 

                                            

 

Рис. 6

 

На рис. 7 вы видите концентрические магические квадраты, изображённые на иллюстрации слева. Мы имеем окаймлённый магический квадрат 13-го порядка (о методе построения окаймлённых магических квадратов смотрите в цикле статей “Методы построения магических квадратов”, а также в моей книге “Волшебный мир магических квадратов”: http://narod.ru/disk/5834353000/Magic_squares.pdf.html ).

 

 

98

110

122

134

146

158

1

26

38

50

62

74

86

112

118

34

166

150

3

161

15

10

46

164

68

58

126

8

88

148

29

143

35

137

19

90

76

162

44

140

104

106

39

133

53

129

57

125

59

64

66

30

154

32

17

121

65

99

89

103

69

49

153

138

16

168

165

145

119

107

75

93

87

63

51

25

5

2

13

7

31

43

91

97

85

73

79

127

139

163

157

14

159

147

115

61

83

77

95

109

55

23

11

156

28

18

21

47

101

71

81

67

105

123

149

152

142

42

130

116

111

37

117

41

113

45

131

54

40

128

56

92

94

22

141

27

135

33

151

80

82

78

114

70

102

136

4

20

167

9

155

160

124

6

52

100

84

60

48

36

24

12

169

144

132

120

108

96

72

 

Рис. 7

 

Мне удалось построить подобным способом окаймлённый магический квадрат 7-го порядка (рис. 8).

 

32

38

44

1

14

20

26

40

4

39

31

29

22

10

48

47

15

33

27

3

2

7

5

37

25

13

45

43

8

41

23

17

35

9

42

16

28

11

19

21

46

34

24

12

6

49

36

30

18

 

Рис. 8

 

Попытка построить подобный окаймлённый квадрат 9-го порядка не увенчалась успехом. Мне удалось заполнить квадрат наполовину. Смотрите, что у меня получилось (рис. 9):

 

50

58

66

74

1

18

26

34

42

60

a

b

c

d

e

f

g

22

70

x

15

57

77

45

11

x’

12

80

y

21

31

49

43

61

y’

2

9

z

75

53

41

29

7

z’

73

10

w

23

39

33

51

59

w’

72

20

t

71

25

5

37

67

t’

62

30

g’

b’

c’

d’

e’

f’

a’

52

40

24

16

8

81

64

56

48

32

 

Рис. 9

 

Я заполнила свободные ячейки в этом квадрате символами. При этом символы с апострофом комплементарны соответствующим символам без апострофа, например: a + a’ = 82.

Попробуйте заполнить этот окаймлённый магический квадрат до конца. Не знаю, имеет ли задача решение. Вполне возможно, что представленное заполнение не приведёт к решению, но существует другой вариант начального заполнения, отличный от приведённого, который позволит заполнить магический квадрат до конца.

Следующая задача: построить подобный окаймлённый магический квадрат 11-го порядка.

Если вам удастся решить эти задачи, пожалуйста, сообщите мне.

 

 

***

 

ЗАДАЧИ О БИМАГИЧЕСКИХ КВАДРАТАХ

 

О бимагических квадратах читайте мою статью: http://www.klassikpoez.narod.ru/bimagic.htm

Сначала расскажу о задаче построения нетрадиционного бимагического квадрата 5-го порядка. Такие квадраты построены, но только с повторяющимися числами. Вот по этой ссылке я нашла два таких квадрата (рис. 10 – 11):

 

http://cboyer.club.fr/multimagie//Endlish/Smallestbi3_7.htm#BimaCohen

 

 

1

3

12

13

11

16

9

5

1

9

5

7

15

12

1

9

4

1

11

15

9

17

7

3

4

 

Рис. 10

 

4

18

26

28

9

17

30

24

4

10

24

1

22

26

12

10

20

12

9

34

30

16

1

18

20

 

Рис. 11

 

Задача состоит в том, чтобы построить нетрадиционный бимагический квадрат 5-го порядка из разных натуральных чисел. Напомню, что бимагическим квадратом называется такой магический квадрат, который остаётся магическим после замены всех его элементов их квадратами.

 

Интересно отметить, что нетрадиционным бимагическим квадратом 5-го порядка (как, впрочем, и любого другого порядка) является любой классический диагональный латинский квадрат. В самом деле: на рис. 12 изображён классический диагональный латинский квадрат 5-го порядка.

 

1

2

3

4

5

3

4

5

1

2

5

1

2

3

4

2

3

4

5

1

4

5

1

2

3

 

Рис. 12

 

Этот квадрат является нетрадиционным магическим квадратом с магической константой 15. Очевидно, что после замены всех элементов их квадратами, мы снова получим магический квадрат с магической константой 55 (рис. 13).

 

1

4

9

16

25

9

16

25

1

4

25

1

4

9

16

4

9

16

25

1

16

25

1

4

9

 

Рис. 13

 

Вторая задача о бимагическом квадрате 8-го порядка. Известен пандиагональный бимагический квадрат 8-го порядка (рис. 14). Этот квадрат найден по ссылке:

 

http://cboyer.club.fr/multimagie/English/Panbimagic.htm

 

 

1903: A pandiagonal magic square which is also a bimagic square, by Gaston Tarry, France

9

51

8

62

44

18

37

31

4

58

13

55

33

27

48

22

46

24

35

25

15

53

2

60

39

29

42

20

6

64

11

49

21

47

28

34

56

14

57

3

32

38

17

43

61

7

52

10

50

12

63

5

19

41

30

40

59

1

54

16

26

36

23

45

 

Рис. 14

 

Однако после замены всех его элементов на их квадраты пандиагональность не сохраняется. Как видите, приведённый квадрат был построен в 1903 г. Насколько мне известно, до сих пор не удалось построить такой пандиагональный бимагический квадрат 8-го порядка, в котором сохраняется свойство пандиагональности после замены его элементов их квадратами. Интересно отметить, что бимагический квадрат 32-го порядка, обладающий таким свойством, построен. Вы можете посмотреть его в указанной статье о бимагических квадратах. Неужели квадрат 32-го порядка с таким свойством есть, а квадрата 8-го порядка нет?

Математики усердно пытаются построить такой квадрат. В 1939 г. бельгиец H. Schots построил пандиагональный квадрат 8-ого порядка, в котором сумма квадратов чисел в любой диагонали (как главной, так и разломанной) равна одному и тому же числу. Однако сумма квадратов чисел в строках и в столбцах квадрата не равна одному и тому же числу, то есть квадрат этот не бимагический. Смотрите этот квадрат на рис. 15 (квадрат взят по указанной выше ссылке).

 

1939: A pandiagonal magic square with all its broken diagonals bimagic,
by H. Schots, Belgium

1

2

60

59

7

8

62

61

15

40

32

49

9

34

26

55

18

42

45

21

24

48

43

19

54

27

35

12

52

29

37

14

64

63

5

6

58

57

3

4

50

25

33

16

56

31

39

10

47

23

20

44

41

17

22

46

11

38

30

53

13

36

28

51

 

Рис. 15

 

Может быть, этот квадрат поможет вам в решении задачи. Например, можно взять такую заготовку (рис. 16):

 

1

 

60

 

7

 

62

 

 

40

 

49

 

34

 

55

18

 

45

 

24

 

43

 

 

27

 

12

 

29

 

14

64

 

5

 

58

 

3

 

 

25

 

16

 

31

 

10

47

 

20

 

41

 

22

 

 

38

 

53

 

36

 

51

 

Рис. 16

 

Теперь надо вписать в эту заготовку остальные числа так, чтобы получился нужный пандиагональный бимагический квадрат. Можно добавить в эту заготовку ещё несколько чисел из квадрата с рис. 15, чтобы уменьшить количество добавляемых чисел. Если решать задачу в лоб, то надо составить программу для простого перебора вариантов расположения всех оставшихся чисел. Понятно, что чем меньше будет перебираемых чисел, тем реальнее выполнить программу за разумное время. Конечно, можно придумать и другие пути решения задачи.

Посмотрите также на структуру пандиагонального бимагического квадрата 32-го порядка. Может быть, это наведёт вас на какие-то идеи.

Подчеркну, что квадрат должен быть традиционным, то есть заполненным числами от 1 до 64.

 

Желаю удачи!

 

 

ИГРА СУДОКУ

 

 

Не буду подробно рассказывать правила игры. Вы можете заглянуть в Википедию по ссылке:

 

http://ru.wikipedia.org/wiki/Sudoku

 

 

В статье подробно рассказывается, как играть в эту интересную игру. Вы можете также найти в Интернете игру и скачать её. Мне прислал игру тот же самый виртуальный друг. Хотя я много раз видела в Интернете эту игру, но самой скачать всё руки не доходили. Спасибо другу! Он скачал игру и прислал мне её прямо записанной на диск. Теперь уже просто грех не поиграть.

 

Игра основана на латинских квадратах. Существует несколько вариантов игры. Для детей есть упрощённые варианты, например, на поле 4х4. Самый распространённый вариант – это игра на поле 9х9. В начале игры вам предлагается квадрат размером 9х9, в котором уже стоят некоторые числа. Цель игры вписать в квадрат недостающие числа так, чтобы в каждой строке, в каждом столбце, а также в девяти квадратах 3х3 все числа были различны. В результате получится латинский квадрат 9-го порядка.

Понятно, что в эту игру надо играть одному, без партнёров. Прекрасный отдых, между прочим! Очень хорошо отвлекаешься от всяких мыслей. Вы можете распечатать предлагаемый вам первоначальный квадрат и продолжить игру на листе бумаге. Но в игре на компьютере, если при заполнении сделана ошибка, неправильно заполненная ячейка мигает красным светом. Это своего рода подсказки. Если вы будете играть на листе бумаги, у вас не будет таких подсказок компьютера. С другой стороны, лист бумаги и карандаш можно взять с собой куда угодно, а компьютер не всегда с вами.

 

Для примера покажу только что сыгранную партию. Мне потребовалось на эту партию 10 минут. Это, наверное, многовато, но я ещё не тренировалась. Итак, на рис. 17 показываю первоначальный квадрат, который предложил мне компьютер.

 

 

6

8

1

 

 

 

 

3

 

 

3

8

 

 

 

4

5

1

 

 

 

3

9

 

2

 

8

5

 

2

 

 

3

1

 

 

 

7

5

9

3

4

 

 

 

2

 

 

 

1

 

9

7

4

9

6

 

2

 

 

 

1

7

8

 

 

5

6

2

 

 

 

 

 

4

 

7

8

6

 

 

Рис. 17

 

Вы видите на поле 9х9 выделенные квадратики 3х3 (розовые и серые). В этих квадратиках все числа должны быть различны. Ну, и как уже сказано, во всех строках и столбцах большого квадрата 9х9 все числа тоже должны быть разные. Понятно, что квадрат заполняется числами от 1 до 9 и каждое их этих чисел в заполненном квадрате встречается ровно 9 раз. Я выделила красным цветом все числа, стоящие на поле перед началом игры. В Википедии написано, что если начальный квадрат составлен правильно, то он допускает единственное правильное заполнение.

Вот какой у меня получился результат (рис. 18):

 

2

6

8

1

4

5

9

7

3

9

7

3

8

6

2

1

4

5

1

4

5

7

3

9

6

2

8

8

5

9

2

7

4

3

1

6

6

1

7

5

9

3

4

8

2

3

2

4

6

8

1

5

9

7

4

9

6

3

2

8

7

5

1

7

8

1

9

5

6

2

3

4

5

3

2

4

1

7

8

6

9

 

Рис. 18

 

Чтобы проверить правильность заполнения (если вы играете на компьютере, это делает компьютер), достаточно просуммировать числа в строках и в столбцах квадрата 9х9. При правильном заполнении все эти суммы будут равны 45.

 

Мне очень понравилась игра. Предлагаю вам ещё один начальный квадрат (рис. 19):

 

 

7

3

2

 

5

4

 

 

4

6

 

1

 

 

8

 

 

8

 

 

 

6

 

 

3

7

 

8

9

 

2

6

 

7

 

 

 

5

 

 

1

6

 

2

 

2

 

3

 

8

 

5

1

 

9

4

 

1

 

 

 

3

7

 

 

9

5

4

 

2

 

5

 

8

 

 

 

7

 

9

 

Рис. 19

 

Играйте в Судоку!

 

Примечание: друг прислал мне игру, скачанную по следующей ссылке:

 

http://rapidlibrary.com/download_file_i.php?qq=latin squares&file=3201586&desc=Sudoku+-+Latin+Squares+.rar

 

Судя по надписи на заставке игры, разработчиком этой версии является TikGames. Вот заставка игры:

 

 

 

 

Кстати, на заставке вы видите ещё один начальный квадрат 9Х9 и упрощённый вариант игры на поле 3х3. Спасибо разработчикам игры, очень хорошо сделано.

TikGames опубликовал на своём сайте “Энциклопедию игр для персонального компьютера”. Огромная энциклопедия! Вот на этой странице:

 

http://gameguru.ru/pc/games/s/page99/list.htm

 

я видела сразу две Судоку.

 

Желаю вам приятной игры!

 

 

***

 

ЛИНГВИСТИЧЕСКИЕ ЛАТИНСКИЕ КВАДРАТЫ

 

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

 

http://klassikpoez.boom.ru/volshebnye.htm

 

Покажу несколько примеров таких лингвистических латинских квадратов. На рис. 20 вы видите первый квадрат 6х6. Это начальное поле для игры. В эту игру можно играть и с партнёром. В книге подробно описывается, как нужно играть. Здесь расскажу кратко. В приведённый квадрат надо вписывать трёхбуквенные слова такой конструкции: _ _ Р, например: БАР, СЫР, ХОР и так далее. При этом в строках и в столбцах квадрата не должно быть одинаковых букв (буква Р, конечно, не в счёт). Разумеется, слова тоже нельзя повторять.

 

 

 

Р

 

 

Р

 

 

Р

 

 

Р

 

 

Р

 

 

Р

 

 

Р

 

 

Р

 

 

Р

 

 

Р

 

 

Р

 

 

Р

 

Рис. 20

 

Для примера покажу заполнение приведённого квадрата (рис. 21).

 

А

И

Р

О

Д

Р

Б

О

Р

П

И

Р

Д

Ё

Р

Б

А

Р

В

А

Р

Т

О

Р

С

Ы

Р

Щ

У

Р

Т

У

Р

М

Э

Р

 

Рис. 21

 

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

 

Понятно, что это не единственный вариант заполнения. В процессе игры с партнёром вы будете вписывать слова по очереди. Проиграет тот, кто впишет слово с буквой, уже имеющейся в строке или в столбце квадрата, или тот, кто не сможет вписать очередное слово. Если партнёры правильно вписали слова и заполнили весь квадрат, тогда ничья. Покажу другой вариант заполнения квадрата с рис. 20. Смотрите этот вариант на рис. 22.

 

м

и

Р

Х

О

Р

Д

А

Р

С

Ы

Р

О

Д

Р

Ж

А

Р

Б

У

Р

Т

И

Р

В

О

Р

Д

Ё

Р

П

Э

Р

К

У

Р

 

Рис. 22

 

А теперь представьте, сколько можно сочинить таких лингвистических латинских квадратов для игры! И материала для этого предостаточно в моей книге. К сожалению, издать книгу мне так и не удалось.

Слова можно брать не только трёхбуквенные, тогда игра будет намного сложнее и интереснее. Можно сделать так, что одинаковые буквы расположатся в диагоналях квадрата. Смотрите пример на рис. 23.

 

К

 

 

 

 

 

 

В

 

К

 

 

 

 

В

 

 

 

К

 

 

В

 

 

 

 

 

К

В

 

 

 

 

 

 

В

К

 

 

 

 

 

В

 

 

К

 

 

 

В

 

 

 

 

К

 

В

 

 

 

 

 

 

К

 

Рис. 23

 

Здесь надо вписывать слова из четырёх букв так, чтобы в строках и в столбцах квадрата 8х8 не было одинаковых букв. Один из вариантов заполнения вы видите на рис. 24.

 

К

Р

Е

П

С

Т

А

В

С

К

А

З

Н

О

В

Ь

Р

У

К

А

З

В

О

Н

Я

З

Ы

К

В

И

Н

О

У

Л

О

В

К

Р

Е

М

П

И

В

О

Я

К

У

Т

О

В

И

Н

М

У

К

А

В

О

Л

Я

Б

А

Р

К

 

Рис. 24

 

Этот квадрат ещё больше похож на латинский. Не так просто заполнить такой квадрат. Попробуйте дать квадрат с рис. 23 своему другу и предложите его заполнить. Уверена, что тут придётся подумать больше, чем в игре Судоку, где надо вписывать числа. Здесь надо ещё иметь хороший запас слов в голове, иначе вообще ничего не получится.

 

В заключение приведу задачу без решения, а то так неинтересно: все задачи решены. На рис. 25 изображён квадрат, который надо заполнить. Эта задача взята тоже из указанной книги, из главы “Явка”.

 

Я

 

 

 

 

 

Я

 

 

 

 

 

Я

 

 

 

 

 

Я

 

 

 

 

 

Я

 

Рис. 25

 

Слова в квадрат можно вписывать или по горизонтали, или по вертикали. Условие такое же: все буквы в строках и в столбцах квадрата должны быть различны. У меня получилось два решения. А у вас?

 

***

 

Напомню читателям, что на файлообменнике Народа лежит книга “Позиционные системы счисления” (написана в соавторстве; издана в 2007 году). В этой книге есть много развлекательного материала: задачи, фокусы, игра «НИМ». Ссылка для скачивания книги:

 

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

 

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

 

 

9 – 10 апреля 2009 г.

г. Саратов

 

       Пишите мне!

Рейтинг@Mail.ru

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

 



Hosted by uCoz