除了有名的魔方阵外.DOCVIP

魔矩陣—魔方陣的一般化 在諸多填數字遊戲中，，，。，，(包括中心一個小圓圈)，，，。 一般而言，，?+ 1等mn + 1個連續整數填入由m層且有n個半徑所構成的摩天輪中的mn + 1個小圈內(包括中心一個小圈)，。， 設m ,n為大過1的整數，?+ 1中棄除一數，，。+ 1時，則所求的問題幾乎就是魔方陣問題(注意：我們沒要求兩對角線和一樣大)。所以，我們要探討的問題可以說是魔方陣的一般化。為方便計， 設m, n為大過1的整數，?+ 1中棄除一數，，，( m ,n) 魔矩陣，或稱為 ( m ,n) 的一個解。 ，，為一個 ( m ,n) 魔矩陣，(即，)為一個 (n , m) 魔矩陣。(m ,n) 解一個基本且重要的線索 定理 2 設m ,n為大過1的整數，分別表示m與n的最大公因數與最小公倍數。?+ 1中棄除一數c後， () 有解，(1) 當m ,n同奇或同偶時，+ 1個數之一： , = 0, 1 , . . , d . (2) 當m ,n中一奇一偶時，：(–1 / 2 ) + 1 , = 1 , . . , d . 證明 設每列和為S並設每行和為T，= nT = [1 + 2 + … + (mn + 1)]–c = (mn + 1)( mn + 2) / 2 –c = mn (mn + 3) / 2 + 1–c (1) 若m ,n同奇或同偶，(mn + 3) / 2與m (mn + 3) / 2均為整數。 c –1 = m [n (mn + 3) / 2–S ] = n [m (mn + 3) / 2–T ] 所以，–1是m與n的公倍數，–1是 的倍數，+ 1個數之一：+ 1 , = 0, 1 , . . , d . (2) 若m ,n中一奇一偶， (c –1) = m [n (mn + 3)–2S ] = n [m (mn + 3)–2T ]. 所以， (c –1)為 的倍數，2d +１：/2 + 1 , ｊ=ｊ= 2(=)為偶數，ｃ=( 2+ 1) =+ 1時，Ｓ= (mn + 3) / 2 –/ m 且 Ｔ=(mn + 3) / 2 –/ n. 因m ,n中一奇一偶，，(mn + 3) / 2與m (mn + 3) / 2中有一個不為整數，ＳＴ，。，：( 2–1)/ 2 + 1 = (–1 / 2 )+ 1 , = 1 , . . . , d . 推論 3 承定理2，，( 1 ) 當m ,n同奇時，ｃ1 或mn + 1，ｃ?+ 1的首, 末二數之一?( 2 ) 當m ,n中一奇一偶時， / 2 + 1，ｃ?+ 1的中數?，4 設m ,n為大過1的整數?[] 為棄除 １( m ,n) 魔矩陣，[–1] 為棄除mn +1的一個 ( m ,n) 魔矩陣?，[] 為棄除mn +1的一個 ( m ,n) 魔矩陣，[+1] 為棄除 １( m ,n) 魔矩陣。 定理 5 設m ,n為大過1的整數?[] 為棄除 的一個 ( m ,n) 魔矩陣，，則 [] 為棄除 的一個 ( m ,n) 魔矩陣。 定理2只討論 (m , n) 有解時，ｃ，ｃ，() 就一定有解?(2, 2), (2, 3), (2, 4), (2, 5),(2, 6) 等五種情形的可解性?( 1 ) (2, 2) : 依定理2，1, 3, 5 三數之一，，2列2行的矩陣，。，() 無解?( 2 ) (2, 3): 依推論3，，，＝＝?， (2, 3) 魔矩陣如下: ( 3 ) (2, 4): 依定理2，1, 5 , 9三數之一?(a) 若被棄除之數為1，＝＝?，(2, 4) 魔矩陣如下: (b) 若被棄除之數為5，＝＝?，(2, 4) 魔矩陣如下: (c) 若被棄除之數為9，，(a) 所得的矩陣中每個數減 1 ，(2, 4) 魔矩陣如下: ( 4 ) (2, 5) : 依推論3，，，＝＝?，?！(參閱推論10)，！( 5 ) (2, 6) : 依定理2，1, 7, 13三數之一?，＝＝?，(2, 6) 魔矩陣如下: (b)