偶数阶幻方的快.PDFVIP

偶數階幻方的快速構作 梁彩麗 梁培基 摘要: 本文給出一種構作 n(n = 4k及4k + 2) 階幻方的方法, 當 n = 4k(k = 1, 2, . . .) 時, 其構作速度之快與在紙上直接書寫自然數的速度差不多, 所以稱為 “直 接書寫法”。 幻方, 就 目前來說大致可分為四類: 和 n2 排列成一個 n 階方陣, 若每行、 每列及 幻方 [1][2]、 平方幻方 [3]、 雙重幻方 [4][5]及 兩條對角線上 n 個元素之和都等於定值 (這 功能 合幻方 [6][7]。 構作方法有十幾種, 和 個定值叫作幻和, 記作 S ), 這個方陣稱為幻 n 幻方 (本文所述均指和幻方) 的造法更多, 在 2 方, 其幻和 Sn = n(n + 1)/2。 計算機問世以前的幾千年裡, 人們用手寫筆 算 (或珠算) 來構作和計算幻方, 因此, 渴望 定義 2: 由 n2 個互不相同的 自然數 (不 2 2 找到一種造法簡單速度較快的方法。 法國人 是 1, 2, . . ., n , 這 n 個連續自然數) 構成 魯貝爾 1693年發表了一種 “東北法”[3], 可以 的幻方, 稱為 “增廣幻方”。 極方便的造出 n = 2k + 1(k = 2, 3, . . .) 階 幻方, 對於偶數階幻方的構作, 傳統的方法是 一. 4k 階幻方的構作 在一個數陣的基礎上移動元素或調換元素的 位置來生成幻方, 本文給出的方法可以較方 利用下述定理可造 出 n = 4k(k = 便的造出偶數階幻方, 這個方法也適用於計 1, 2, . . .) 階幻方。 算機構作幻方。 定理 1: 設 H = (h ) 為 n(n = ij 定義 1: 將 n2 個連續自然數 1, 2, . . ., 4k; k = 1, 2, . . .) 階方陣, 若  n(i − 1) + j i, j = 1, 2, . . . , k, 3k + 1, 3k + 2, . . . , n.   k + 1, k + 2, . . . , 3k    hij =  n(n − i + 1) − j + 1 i = 1, 2, . . . , k,3k + 1, 3k + 2, . . . , n; j = k + 1, k + 2, . . . , 3k.  k + 1, k + 2, . . . , 3k; j = 1, 2, . . . , k, 3k + 1, 3k + 2, . . . , n 88