优化幻方的构作.docVIP

優化幻方的構作 梁培基( 河南省封丘縣科協 ) 社會在發展，人類在進化，幻方也增加了“新品種”。本文介紹一種“優化幻方”，爲幻方家族增添了更加迷人的斑斕色彩。 在[1]中，我們給出了“方陣定位法”構作幻方的方法。利用這種方法可以構作出 n=6K±1（K=1，2，…，）階優化幻方，本文給出構作ｎ=3K（K≥3 的奇數）階、ｎ=4K（K≥2）階優化幻方及ｎ=4K+2 階“增廣優化幻方”的方法。 基本定義 定義1.優化幻方。在一個幻方中，同時具有下列兩個性質，則稱爲“優化幻方”： 每條對角線（包括折斷對角線）上n 個元素之和都等於n（n2+1）/2。 關於中心對稱的兩個元素之和都等於n2+1。 定義2。優化方陣。由1，2，… ，n 各 n 個元素構成的 n 階方陣，若每行、每列及每條對角線（包括折斷對角線）上ｎ個元素之和都等於定值，並且關於不中心對稱的兩元素之和都相等，稱爲“優化方陣”。應當說明的是，優化方陣的各行、列及對角線上允許有相同元素。 定義3。正交方陣。設兩個方陣A=A(I,J)與B=B（I,J），將取自A與B相同位置的（IJ）處的二元素構作有序偶（A（I,J），B（I,J）），若N2個有序偶（A（I,J）,B（I,J））（I,J=1，2，…,n）兩兩不同，則稱A與B 相互正交。在方陣Ａ與Ｂ的各行、列中及對角線上允許有相同元素。 二、 構作方法 已經有人證明瞭不存在由連續自然數構成的 n=4K+2 階“全對稱幻方”[2]，因之，也不存在由連續自然數構成的 n=4K+2 階“優化幻方”。現將 n=3k（k≥3的奇數）階、ｎ=4K（K=2，3，… ，）階優化幻方及 n=4k+2 階“增廣優化幻方”的構作方法分述如下： 3K 階優化幻方的構作 當 n=3k（k≥3的奇數）時，我們用文[1]所提供的方法，構造出符合“優化方陣”條件的兩個正交方陣Ａ=Ａ（I,J）與Ｂ＝Ｂ（I,J）。 圖１是９階優化幻方的Ａ=（I,J） 陣（B（I,J）=A（I,N+1-J），略）及Ｈ 陣（Ｈ爲幻方，下同）。 H=H（I,J）=[A（I,J）-1]ｎ+B（I,J） 1 4 5 6 9 7 8 2 3 3 29 44 52 81 60 68 13 19 9 7 8 2 3 1 4 5 6 78 59 67 10 21 2 35 43 54 3 1 4 5 6 9 7 8 2 20 8 34 45 51 77 58 64 12 6 9 7 8 2 3 1 4 5 50 76 55 66 11 26 7 36 42 2 3 1 4 5 6 9 7 8 17 25 9 33 41 49 73 57 65 5 6 9 7 8 2 3 1 4 40 46 75 56 71 16 27 6 32 8 2 3 1 4 5 6 9 7 70 18 24 5 31 37 48 74 62 4 5 6 9 7 8 2 3 1 28 39 47 80 61 72 15 23 4 7 8 2 3 1 4 5 6 9 63 69 14 22 1 30 38 53 79 Ａ 圖 1 Ｈ （Ｓ9=369） 容易發現，圖１的Ａ陣具有優化方陣的性質，由Ａ與Ｂ是正交方陣，故得到的Ｈ是一個優化幻方。構造Ａ陣的關鍵環節在於Ａ陣的中間行。當Ｋ＝３時，中間行的元素設計（當然，有多種設計）爲： 　　　　　　２，３，１，４，５，６，９，７，８ 他們的第1，4，7列、第2，5，8列及第3，6，9列上3個元素之和都等於15。 當K≥5的奇數時，把1,2,…,3K 構成一個３行ｋ列的矩陣 E =E（I,J）(I=1,2,3; J=1,2,…,K） 　　　　　　　　i+1　　　　(　i=1,2;　　j=1 )　　　　　　　 　　　　　　　　　1　　　　　(　i=3;　　　j=1 )　　　　 　　 　Ｅ＝ 3(j-1)+i ( i=1,2,3; j=2,4,…,k-1) 　　　　　　　　　3j-i+1　　 (　i=1,2,3;　j=3,5,…,k-2)　　　　　　 　　　　　　　　　n　　　　　(　i=1;　　　j=k )　　　　　　 n+i-4 ( i=2,3; j=k ) 令Ｅ陣的1,2,…,Ｋ列上的元素，依次爲Ａ陣中間行的第１，２，… ，Ｎ列上的元素. 4K 階優化幻方的構作 容易證明不存在４階優化幻方．