幻方和数阵

幻方和数阵
幻方和数阵

知识网络

传说在五千年前,大禹治水的时代,人们在黄河中发现一只大龟,龟背上有一些奇怪的

图案,经过破译,人们将龟背上的神奇的图案译成了这样的数阵图,也称做幻方。

幻方和数阵是我国文化遗产之一,早在公元前4世纪就有“河图”、“洛书”的传说与记载。到了宋朝,杨辉对幻方已有较详细的记述,并探索出一些编制方法。明朝程大位、清朝张潮等人,创制了绚丽多彩的幻方与数阵图式,其中九宫图是最简单的三阶幻方。

将三阶幻方推广,结合某些几何图形,把一些数字填入图形的某种位置上,并使数字满足一定的约束条件,这类问题,通常被称为“数阵图”。幻方是特殊的数阵图。大约在15世纪初,幻方传到国外,引起了欧洲很多数学家的兴趣,发现许多新成果。人们发现幻方不仅仅是一种数字游戏,而且与实验方案的设计及一些高深数学分支有关,幻方已成为数阵图中最重要的课题,是数学研究中的一个重要分支。

数阵图大致分三种:封闭型数阵图、开放型数阵图和复合型数阵图。

幻方的特点:一个幻方每行、每列、每条对角线上的几个数的和都相等。这个相等的和叫“幻和”。要求在n行n列的方格里,既不重复又不遗漏地填上n×n个连续的自然数。这些自然数所组成的一列数有极强的规律性,按顺序排列后,每一项都比它前面的一项大1,即它们构成了差相等的数列,是等差数列。

因此在解答这类问题时,常用的知识有:

1.等差数列的求和公式

总和=(首项+末项)×项数÷2

2.数字的奇偶性

奇数±奇数=偶数

偶数±偶数=偶数

奇数±偶数=奇数

可简记为:同性为偶,异性为奇(注:同性是同奇或同偶,异性是指一奇一偶)。

重点·难点

要善于确定所求的和与关键数字间的关系,用试验的方法,找到相等的和与关键数字;并会对基本解中的数进行适当调整,找到其他的解。还应注意到,对于不同的数阵图形,关键数字的位置会有所不同。并且若题目中没有特殊要求,只求出一个基本解即可。

学法指导

解数阵图的一般方法:

(1)认真分析隐含的数量关系和数字的位置关系,以特殊的位置为突破口,一般选择使用次数多的数作为关键数。

(2)依据数阵图中的条件,建立所求的和与关键数的关系式,并通过讨论最大值与最小值,以及试验的办法确定关键数的数值及相等的和。

(3)对其他部位上的数字作尝试选填,一直到能够得出符合要求的排法为止。

经典例题

[例1]把1~6这6个数分别填在图1等边三角形上的○内,使每条边上三个○内的数字和相等。

思路剖析

先将六个数字的位置用字母标识出来。1+2+3+4+5+6=21,用s表示每边上三个○内数的和。因为三个顶点上的数在求和时,都用了两次,则有21+a+b+c=3×s,因为a+b+c的最小值为1+2+3=6,最大值为4+5+6=15,所以3×s的最小值为21+6=27,最大值为21+15=36。那么s的最小值为9,最大值为12。也就是说此图形每条边上三个数字的和可能为9、10、11或12。

解答

(1)当s=9时,a+b+c=6

这时:a=1,b=2,c=3

d=s-(a+b)=9-(1+2)=6

e=s-(a+c)=9-(1+3)=5

f=s-(b+c)=9-(2+3)=4

(2)当s=10时,a+b+c=9

这时a,b,c的可能情况有三种:

i)a=1,b=2,c=6

d=s-(a+b)=10-(1+2)=7

因为数字超出可选范围,所以不合题意。

ii)a=1,b=3,c=5

d=s-(a+b)=6

e=s-(a+c)=4

f=s-(b+c)=2

iii)a=2,b=3,c=4

d=s-(a+b)=5

e=s-(a+c)=4

因为数字出现重复,所以不合题意。

(3)当s=11时,a+b+c=12

这时a、b、c的可能情况有:

i)a=1,b=5,c=6

d=s-(a+b)=5

因为数字出现重复,所以不合题意。

ii)a=2,b=4,c=6

d=s-(a+b)=5

e=s-(a+c)=3

f=s-(b+c)=1

iii)a=3,b=4,c=5

d=s-(a+b)=4

因为数字出现重复,所以不合题意。

(4)当s=12时,a+b+c=15

那么a=4,b=5,c=6

d=s-(a+b)=3

e=s-(a+c)=2

f=s-(b+c)=1

点津

通过求和、确定最大值和最小值等方法,尽量得到关键位置数字的最小范围。

[例2]将1~10十个数字填入图2的10个○内,使每个四边形四个顶点上各数的和等于24。

思路剖析

题中的条件要求每个四边形四个顶点的和等于24。从图中可以看出,有三个四边形,有2个位置的数字被重复使用。它们即为解题的突破口。三个四边形的总和24×3=72,1+2+…+10=55,那么中间位置两个数字和为72-55=17。1~10中和为17的数为10与7,9与8。当中间数为10和7时,有:2+3+9+10=24,1+6+7+10=24,4+5+7+8=24,得第一种结果。当中间数为9和8时,有:1+5+8+10=24,3+4+8+9=24,2+6+7+9=24,得第二种结果。

解答

点津

找到关键位置的数字,使它们与所给数字的总和建立联系,然后确定它们的数值,再相应得到其他位置的数字。

[例3]把1~8各数填入图3的圆圈内,使每个面上四数的和等于18。

思路剖析

此立方体图形比较特殊,每个顶点位置的数字被重复的次数相同。因此找不到关键数字。因此只能从每个面上四个数字的和为18入手。先将1填入其中任意一个位置,来找到所有含有“1”,并且和为18的情况,有:1+2+7+8,1+3+6+8,1+4+5+8,1+4+6+7。将其中任意一组的4个数放入其中一个面的四个圈中,再将其他的数字以此为基础做出调整,即可得出答案。

解答

[例4]20以内共有10个奇数,去掉9和15还剩八个奇数。将这八个奇数填入图4的八个○中(其中“3”已填好),使得用箭头连接起来的四个数之和都相等。

思路剖析

需要填入的7个数字为1、5、7、11、13、17、19。此7个数字和为1+5+7+11+13+17+19=73。最后一个位置的数为关键数,它可能为7个数中的一个。①若为1,则6个数的和为73-1=72,由题意可知,中间三组每两个数的和相等,那么和为72÷3=24,24-19=5,24-17=7,24-13=11。则得结果为:

②若末尾位置数字为5,则6个数的和为73-5=68,不能被3整除,则不合题意。③若末尾数字为7,则6个数字的和为73-7=66,那么中间组两数之和为66÷3=22,22-19=3,数字超出可选范围,不合题意。④若末尾数字为11,则6个数字的和为73-11=62,不能被3整除,则不合题意。⑤若末尾数字为13,则6个数字的和为73-13=60,那么中间组两数之和为60÷3=20,20-19=1,20-17=3,超出了可选范围,不合题意。⑥若末尾数字为17,则6个数字的和为73-17=56,不能被3整除,则不合题意。⑦若末尾数字为19,则6个数字的和为73-19=54,那么中间组两数和为:54÷3=18。18-17=5,18-13=5,18-11=7。

解答

结果为:

[例5]将1~12这十二个数分别填入图5中的各个圈内,使每条线段上五个圈内数的和相等,并且两个六边形六个顶点上圈内数的和也相等。

思路剖析

此数阵图受两种图形的制约,既要使三条相交线段上的五个数的和相等,又要使两个六边形六个顶点上的数字和相等。因此不妨先使其满足其中一个数阵图,再经过调整使之满足整个图形的要求。首先考虑三条线段相交的这种开放型数阵图。因为中心数已给出,则不加以考虑。由于每条线段上四个圈内的数的和相等,那么每条线段上四个数的和为:(1+2+…+12)÷3=78÷3=26。因26是一个偶数,所以每条线段上四个数中奇数的个数一定偶数个。每条线段上四个数和的一半是26÷2=13,也就是说,一个奇数与一个偶数要组成13。搭配的方法如下:1+12,2+11,3+10,4+9,5+8,6+7。由此可得到三条线段相当的数阵图的一个解。

再来考虑满足六边形上六个顶点的数字和相等。其数字和应为26+13=39。将开放图中数阵图的答案进行适当的调整,可得到答案。

解答

结果如图6所示。

点津

对于较复杂的数阵图,要学会将其分解,化难为易,逐个突破难关。

[例6]将1~9九个数字填在图7内九个方格里,每格填一个数字,使每一横行、每一纵行和两条对角线上的三个数之和相等。

思路剖析

1~9九个数字之和正好为三个纵行(或横行)的数字之和,1+2+…+9=45。由题意知每一横行、纵行和对角线上的三个数之和相等。则此三个数的和为45÷3=15。找到所有三个数和为15的情况:1+5+9,1+6+8,2+4+9,2+5+8,2+6+7,3+4+8,3+5+7,4+5+6。图中位于中心位置的数是关键数,有四条线通过它,因此要求它出现于4个算式中,容易找出这个数是5。4个角上的数字有三条线通过,应该在算式中出现三次,找到它们是2、4、6、8。则其他位置的数通过简单计算可确定。

解答

☆解法一:(这就是我们在本讲开篇所提到的幻方。)

☆解法二:介绍数学家杨辉对幻方构造方法的总结。他写道:“九子排列,上下对易,左右相更,四维挺出”。用图式解释为:

☆解法三:由解法二的分析,可以得到一种适合于编排所有的奇数阶幻方的方法,罗伯法。

罗伯法口诀如下:①1居下行正中央;②依次斜填切莫忘;③下出框时往上写;④左出框时往右放;⑤排重便往上格填;⑥左下排重一个样。现以3阶幻方为例应用此口诀。

点津

运用罗伯法只能构造出奇数阶的幻方。若所要填入的n×n个自然数,不是从1开始的,那么就把最小的一个当做是“1”,仍可以用罗伯法来构造。

[例7]将1~16这十六个数分别填在四阶方阵的各个小格中,使其构成一个四阶幻方。

思路剖析

先求出此幻方的幻和:(1+2+…+16)÷4=136÷4=34。将1~16这十六个数分别填在四阶方阵的各个小格内,这时两主对角线上四个数的和为34,正好等于四阶幻方的幻和,其他每行、每列四个数的和都不等于34。(如图8)

保持两主对角线上的数不动,通过改变其他位置的数字来达到目的。先将一、四两列和二、三两列中的其他数字互相交换。(如图9),再将一、四两行与二、三两行中非主对角线上的数字交换,就得到一个四阶幻方。也可将以上步骤归纳为:保持对角线上的数字不变,其他各数都做中心对称交换。

解答

点津

注意此法的适用范围,限于四阶幻方。

发散思维训练

1.将4、5、6、7、8、9六个数,填在图10的空格里,使每条线上的三个数的和都是18。

2.图11中有10个小三角形、4个大三角形,请把0~9填入图中的小三角形内,每格填一个数,使4个大三角形内的数字和相等。

3.在图12中各圆空余部分填上1、2、4、6,使每个圆中4个数的和都是15。

4.将数字1~7填入图13中圆锥的7个小圆圈内,使3条线段上3个数之和、两圆周上3个数之和均相等。

5.将1~7七个数字,填入图14中的圈内,使每条线上三个数的和相等。

6.在图15中的空格内各填入一个数字,使得每行、行列以及每条对角线上方格中的四个数都是1、2、3、4。

7.从1~13中选出12个数,填入图16空格中,使每横行四数之和相等,每竖列三数之和也相等。

参考答案

1.解:

由已知条件,每条线上三个数的和是18,那么三条线上9个数的和为18×3=54,且六个数的和4+5+6+7+8+9=39,三角形三个顶点上的数是重复相加的,所以三个顶点的数字和为54-39=15。六个数字中和为15的数为4、5、6。则三个顶点的数字分别为4、5、6。其他数字易求。结果如图1所示。

2.解:

每个大三角形内有4个小三角形,中心位置的小三角形用到的次数最多,有4次。则它一定为0,由它的特殊位置决定。

由题意知a+b+c=d+e+f=g+h+i=b+e+h,l+2+…+9=45,那么每一个大三角形的数字和为45÷3=15,l~9中,和为15的不重复数字的组合有:1、6、8;3、5、7;2、4、9。从此三组中分别取一个数字使其和仍为15的是4、5、6。即它们为b、e、h。所以结果为图2右图所示。

3.解:

由于每个圆中4个数的和为15,分别求出上圆另外两数和为15-3-5=7,易知1+6=7,左圆另外两数的和为15-3-7=5,易知1+4=5,右圆另外两数的和为15-5-7=3,易知1+2=3。则中间数一定为1,结果为图3所示。

4.解:

在此圆锥图形中,除了顶点位置的数字,其余位置的数字各用了两次,顶点位置用了3次。设顶点位置数为a,那么三条线段及2个圆周的数字和为2×(1+2+…+7)+a=56+a,由于线段和圆周的数字和相等。那么(56+a)应能被5整除,那么a只能为4,56+4=60,那么线段和圆周上的数字和为60÷5=12。在1、2、3、5、6、7中和为12-4=8的组有3+5=8,

2+6=8,l+7=8。那么可得到结果如图4所示。

5.解:

先求解中间的数字,设中间的数字为x,那么三条线段上的数字和应为(l+2+…+7)+2

×x(因为中间数被用过3次)=28+2×x。由题意知每条线段上的数字和相等。那么(28+2

×x)应为3的整数倍。在l~7七个数中满足此条件的数有l、4、7。

(1)当x=l时28+2×x=30,30÷3=10,

在2、3、4、5、6、7中和为9的两数有:2+7,3+6,5+4。

(2)当x=4时,28+2×x=36,36÷3=12,

在l、2、3、5、6、7中和为8的两数有:l+7,2+6,3+5。

(3)当x=7时,28+2×x=42,42÷3=14,

在l、2、3、4、5、6中和为7的两数有:l+6,2+5,3+4。

所得结果如图5所示。

6.解:

将空格中的位置用字母标出来。根据条件可确定A=3,则B=4,E=3,则H=l,那么D=l,C=4,G=4,K=2,J=l,I=3,F=2,如图6所示。

7.解:

先确定哪一个数没有被选人。设每行的数字和为S,将三横行的数字相加,和可表示为3×S,并且是将12个数字相加求和得到的。设每列的数字和为A,那么四列的数字和为4×A。设未被选中的数字为a,则有3×S=4×A=l+2+…+13-a那么3×S=4×A=91-a,由于3与4互质,则(91-a)一定为12的整数倍。由题中所给数字的限定,只有当a=7时,91-7=84,满足条件。相应可求出S=28,A=21。将1,2,3,4,5,6,8,9,10,11,12,13,分成每四个一组且和为28,得到:13+10+4+1,9+8+6+5,12+11+3+2。分成每三个一组且和为21,得到:11+9+l,13+6+2,12+5+4,10+8+3。所得结果如图7所示。

三年级奥数.计算综合.数阵图与幻方(B级).学生版

一、数阵图定义及分类: 定义:把一些数字按照一定的要求,排成各种各样的图形,这类问题叫数阵图. 数阵:是一种由幻方演变而来的数字图.数阵图的种类繁多,这里只向大家介绍三种数阵图:即封闭型数阵图、辐射型数阵图和复合型数阵图. 二、解题方法: 解决数阵类问题可以采取从局部到整体再到局部的方法入手: 第一步:区分数阵图中的普通点(或方格)和关键点(或方格); 第二步:在数阵图的少数关键点(一般是交叉点)上设置未知数,计算这些关键点与相关点的数量关系,得到关键点上所填数的范围; 第三步:运用已经得到的信息进行尝试.这个步骤并不是对所有数阵题都适用,很多数阵题更需要对数学方法的综合运用. 三、幻方起源: 幻方也叫纵横图,也就是把数字纵横排列成正方形,因此纵横图又叫幻方.幻方起源于我国,古人还为它编撰了一些神话.传说在大禹治水的年代,陕西的洛水经常大肆泛滥,无论怎样祭祀河神都无济于事,每年人们摆好祭品之后,河中都会爬出一只大乌龟,乌龟壳有九大块,横着数是3行,竖着数是3列,每块乌龟壳上都有几个点点,正好凑成1至9的数字,可是谁也弄不清这些小点点是什么意思.一次,大乌龟又从河里爬上来,一个看热闹的小孩惊叫起来:“瞧多有趣啊,这些点点不论横着加、竖着加还是斜着加,结果都等于十五!”于是人们赶紧把十五份祭品献给河神,说来也怪,河水果然从此不再泛滥了.这个神奇的图案叫做“幻方”,由于它有3行3列,所以叫做“三阶幻方”, 知识框架 数阵图与幻方

这个相等的和叫做“幻和”.“洛书”就是幻和为15的三阶幻方.如下图: 9 8 7 6 5 4 3 2 1 我国北周时期的数学家甄鸾在《算数记遗》里有一段注解:“九宫者,二四为肩,六八为足,左三右七,戴九履一,五居中央.”这段文字说明了九个数字的排列情况,可见幻方在我国历史悠久.三阶幻方又叫做九宫图,九宫图的幻方民间歌谣是这样的:“四海三山八仙洞,九龙五子一枝连;二七六郎赏月半,周围十五月团圆.”幻方的种类还很多,这节课我们将学习认识了解它们. 四、幻方定义: 幻方是指横行、竖列、对角线上数的和都相等的数的方阵,具有这一性质的33 ?的数阵称作三阶幻方,44 ?的数阵称作四阶幻方,55 ?的称作五阶幻方……如图为三阶幻方、四阶幻方的标准式样, 9 8 7 6 5 4 3 2 1 13 4 14 15 1 6 129 7 8105 11 3216 。 五、解决这幻方常用的方法: ⑴适用于所有奇数阶幻方的填法有罗伯法.口诀是:一居上行正中央,后数依次右上连.上出框时往 下填,右出框时往左填.排重便在下格填,右上排重一个样. ⑵适用于三阶幻方的三大法则有: ①求幻和:所有数的和÷行数(或列数) ②求中心数:我们把幻方中对角线交点的数叫“中心数”,中心数=幻和÷3. ③角上的数=与它不同行、不同列、不同对角线的两数和÷2. 六、数独简介: 数独前身为“九宫格”,最早起源于中国。数千年前,我们的祖先就发明了洛书,其特点较之现在的数独更为复杂,要求纵向、横向、斜向上的三个数字之和等于15,而非简单的九个数字不能重复。 中国古籍《易经》中的“九宫图”也源于此,故称“洛书九宫图”。而“九宫”之名也因《易经》在中华文化发展史上的重要地位而保存、沿用至今。

2008.6.27_任意阶幻方的构造方法

任意阶幻方的构造方法 一、幻方分类 n 表示阶数 二、构造方法 以下幻方均指在n n ?(n 行n 列)的方格里,既不重复也不遗漏地填上1——2n 所构成的幻方。 1、奇数阶幻方——连续摆数法(如图一:以五阶幻方为例) ① 把1填在第一行正中; ② 把i a ()i ≤2放在1-i a 的右上一格;如:3、5、7、8、20等。 ③ 如果i a 所要放的格已超出了顶行,那么就把它放在1-i a 的右一列的最下行;如:2、9、18、25。 ④ 如果i a 所要放的格已超出了最右列,那么就把它放在1-i a 的上一行的最左列;如:4、10、17、23。 ⑤ 如果i a 所要放的格已超出了顶行且超出了最右列,那么就把它放在1-i a 的下一行的同一列的格内;如:16。 ⑥ 如果i a 所要放的格已有数填入,那么就把它放在1-i a 的下一行的同一列的格内。如:6、11、21。 图一 2、单偶数阶幻方()122+ =m n ——分区调换法(如图二:以六阶幻方为例) ① 把()122+=m n 阶的幻方均分成4个同样的小幻方A 、B 、C 、D ;如图二(a ); (注意A 、B 、C 、D 的相对位置不能改变,因为12+m 为奇数,所以A 、B 、C 、D 均为奇数阶幻方) ② 用连续摆数法在A 中填入21a ——构成幻方,同理,在B 中填入() 2221a a ——+、在

C 中填入()22312a a ——+、在 D 中填入() 22413a a ——+均构成幻方(2n a =);如图二(b ); (因为12+m 为奇数,所以A 、B 、C 、D 均为奇数阶幻方,必然可以用连续摆数法构造幻方) ③ 在A 的中间一行上从左侧的第二列起取m 个方格,在其它行上则从左侧第一列起取m 个方格,把这些方格中的数与D 中相应方格中的数字对调;如图二(c 、d ), (不管是几阶幻方,在A 中取数时都要从中间一行的左侧第二列开始;因为当6=n 时,1=m ,所以本例中只取了一个数) ④ 在C 中从最右一列起在各行中取1-m 个方格,把这些方格中的数与B 中相应方格中的数字对调。 (因为01=- m ,所以在C 中没有取数) 图二(d )即为所求幻方。 图二(a ) 图二(b ) 图二(c ) 图二(d ) 3、双偶数阶幻方m n 4=——轴对称法(如图三:以八阶幻方为例) ① 把m n 4=阶的幻方均分成4个同样的小幻方;如图三(a ) ② 在左上角的小幻方每行每列中任取一半的方格加上底色(以便于区分),然后以轴对称的形式在其它三个小幻方中标出方格;如图三(b ) (正确理解“每行每列中任取一半的方格”。本例中因为4=m ,所以在每个小幻方的每行每列上均取2个方格) ③ 从左上角的方格开始,按从左到右、从上到下的次序将1——64从小到大依次填入n 阶幻方,遇到有底色的方格跳过,计数,这样填满了没有底色的方格;如图三(c )

魔方阵

问题3.1、n –魔方阵 一、提出问题 所谓“n – 魔方阵”是指由1至n 这n 个不同整数构成的魔方阵,其魔方常数为n ( n + 1 ) / 2。例如,5 – 魔方阵和7 – 魔方阵如图3 – 1所示。易知,这两个魔方阵的魔方常数分别为15和28。 321541543 24321 52154 35432 1 ,4 3217651 76543254321762176543654321732176547654321 图3 – 1 5 – 魔方阵和7 – 魔方阵 n – 魔方阵的数字排列很有规律,若用人工的方法给出并不困难。现在要求给出:能让计算机自动输出n (≥ 3)为奇数时形如图3 – 1所示的n – 魔方阵的算法。 二、简单分析 n – 魔方阵较我们之后将要讨论的奇、偶数阶魔方阵,要简单许多。观察后不难发现: 1.要填入的n 个数字在阵列的每一行和每一列都要出现且仅出现一次,且各行(列)中的数字顺序相同,这里的顺序是指循环顺序,其中数字1接在数字n 的后面。 2.从阵列的行来看,每一行的第一个数字与它上一行正中间的数字相同。 通过对“n – 魔方阵”的分析,下面几个基本问题必须得到解决: ◆ 如何确定阵列第一行各个数字? ◆ 在填入其他行的数字时如何保证数字原有的顺序不改变同时每一行的第一个数字正好是其上一行正中间的数字? 三、设计准备 假设我们要构建的是一个n – 魔方阵,为此定义一个有n 行n 列的二维数组。 1.确定阵列第一行各个数字 这里我们处理的方法很简单,即可以利用循环方法顺序地在二维数组第一行中填写1,2,3,…,n 这n 个自然数即可。 2.填入其他行的数字,并保证数字原有的顺序不改变同时每一行的第一个数字正好是其上一行

任意奇数阶幻方的罗伯移步法

任意奇数阶幻方的罗伯移步法 学习心得 范贤荣2016.2.25 在学习幻方构成时,在网上看到了大多数幻友介绍的罗伯(loubere )法。读后,我有心得如下: 1、罗伯(loubere )法的确是最简单的任意奇数阶幻方的构成法。它只要一步一步 地填写就可以了。 2、有人称之为楼梯法。这也非常形象,体现了一步一步斜着向上的填写规律。因 此,我觉得以罗伯楼梯法谓之,倒是一个好办法,既尊敬了罗伯的创造,又形象地体现 了填写规律。但是,楼梯太实用了,就采用了浪漫点的移步二字,编写了本文的题目。 3、罗伯法的填写步骤,非常经典。关于“出格/出框”、“重复/遇阻”的规定,也往往还被其他方法所引用。 4、罗伯法的口诀,对“1 居上行正中央”的这种幻方,是很正确且准确的。但是,不知道这是不是罗伯老师的原话。我现在看到的都是幻友们的介绍。因此,就与幻友们讨 论一下: 这个口诀,只适用于“1 居上行正中央”的这种幻方。或者说“1居上行正中央”的这种幻方,只是罗伯幻方的一种。 罗伯幻方每一阶都有多种。幻方数与阶数相同。 因此,我建议在这口诀下面加一个注:“1 居上行正中央”只是罗伯幻方有代表性的一种。1 还可以在其他点格上。 5、1 还可以在那些点格上呢? 我们把方阵空格用(X,Y)即(行,列)表示。第一行,第三列表示为(1,3)

那么,各阶数方阵有几个幻方, 1 点在何处,可见下表: 我们还可以形象地用方阵的方式,直观地看到 1 的位置。 5 阶幻方的1 点在幻和为65 的格子内。 方法是: 1)与阶数一样,画出阶数方阵。例如, 5 阶 2)将该阶幻方的幻和填在方阵的“上行正中央”。例如5 阶幻和65。 3)在斜着把幻和,逐行向左移一位,填在各行。如下图 4)再利用罗伯法则,将出格的数移回来。就可以直观地看到 1 在那些点格了。5)顺便说说方阵中的其他数据是什么?从何而来?。这些数据都是一个不等于“幻和”的对角线之和。我是计算出来的,计算完5 阶,我就知道7 阶了。因此,就少画了许多方阵。

三年级奥数简单数阵与幻方

数阵与幻方 【知识点与方法】 一、数阵和幻方的概念:(1)数阵:每一条直线段的数字和相等。(2)幻方:在一个由若干个排列整齐的数组成的正方形中,任意一横行、一纵行及对角线的和都相等。 二、联系之前所学的高斯求和的知识,首先找到中心项:首项、末项、中间项。然后对称找和相等的成对的项。 【经典例题】 例1、将1、2、3、4、5这五个数分别填入下图中,使横行3个数的和与竖行3个数的和相等。 例2、将1、4、7、10、13这五个数分别填入下图中,使横行3个数的和与竖行3个数的和都等于25。 例3、将1~7这七个自然数填入左下图的七个○内,使得每条边上的三个数之和都相等。 例4、将5~11这七个自然数填入左下图的七个○内,使得每条边上的三个数之和都等于24。 例5、将1~9这九个自然数填入下图的九个方格内,使得它成为一个幻方(每行、每列、每条对角线和都相等)。 练习与思考

1.将3、6、9、12、15这五个数分别填入下图中,使横行3个数的和与竖行3个数的和相等。 2. 将1、3、5、7、9这五个数分别填入下图中,使横行3个数的和与竖行3个数的和为17。 (2题图) (3题图a) (3题图b) 3. 将1~9这九个数分别填入右上图的小方格里,使横行和竖列上五个数之和相等。(至少找出两种本质上不同的填法) 4.将3~9这七个数分别填入左下图的○里,使每条直线上的三个数之和等于20。 (4题图) (5题图) 5.将1~11这十一个数分别填入右上图的○里,使每条直线上的三个数之和相等,并且尽可能大。 6. 将2~10这九个自然数填入下图的九个方格内,使得它成为一个幻方(每行、每列、每条对角线和都相等)。 7.将1~7这七个数分别填入下图的○里,使得每条直线上三个数之和与每个圆圈上的三个数之和都相等。

偶数阶幻方

偶数阶幻方的一种制作方法-双偶阶、单偶阶幻方 1. 双偶阶幻方(对称交换法) n为偶数,且能被4整除(n=4,8,12,16,20……) (n=4k,k=1,2,3,4,5……) 先说明一个定义。互补:如果两个数字的和,等于幻方最大数和最小数的和,即 n×n+1,称为互补。 先看看4阶幻方的填法:将数字从左到右、从上到下按顺序填写: 这个方阵的对角线,已经用颜色标出。将对角线上的数字,换成与它互补(同色)的数字。 这里,n×n+1 = 4×4+1 = 17;把1换成17-1 = 16;把6换成17-6 = 11;把11换成17-11 = 6……换完后就是一个四阶幻方。 对于n=4k阶幻方,我们先把数字按顺序填写。写好后,按4×4把它划分成k×k个方阵。因为n是4的倍数,一定能用4×4的小方阵分割。然后把每个小方阵的对角线,象制作4阶幻方的方法一样,对角线上的数字换成互补的数字,就构成幻方。

2. 单偶阶幻方(斯特雷奇Ralph Strachey法) n为偶数,且不能被4整除(n=6,10,14,18,22……) (n=4k+2,k=1,2,3,4,5……) 这是三种里面最复杂的幻方。 以n=10为例,10=4×2+2,这时k=2 (1)把方阵分为A,B,C,D四个象限,这样每一个象限肯定是奇数阶。用楼梯法,依次在A象限,D象限,B象限,C象限按奇数阶幻方的填法填数。

(2)在A象限的中间行、中间格开始,按自左向右的方向,标出k 格。A象限的其它行则标出最左边的k格。将这些格,和C象限相对位置上的数,互换位置。

(3)在B象限任一行的中间格,自右向左,标出k-1列。(注:6阶幻方由于k-1=0,所以不用再作B、D象限的数据交换),将B象限标出的这

(完整版)任意奇数阶幻方的杨辉斜排法

任意奇数阶幻方的杨辉斜排法 ——对杨辉口诀的讨论 范贤荣2016.3.8 关于三阶幻方的排法,我国古代数学家杨辉给出了一个巧妙的排法:“九子斜排,上下对易,左右相更,四维挺出”。按照这个口诀,画出“上下对易,左右相更”之后,形成图1d的图面。因此,必定有一个“四维挺出”的步骤。最后得到“戴九履一,左三右七,二四為肩,六八為足”的三阶幻方。见图1。 图1 杨辉口诀的画法 可见,杨辉口诀是在利用5×5的方格,斜排9个数后,按照他的步骤,仍然是画出5×5方格的3阶的幻方,如图1e。 图2 菱中取方的画法 现在,我们很多人用的是“取方框”画法。即在5×5的方阵中,取出3×3方框来,如图2b的红框。红框外的1,是走到框内的绿方块中,红框外的9,是走到框内的蓝方块中。因此1、9没有“对易”。同样,3、7也没有“相更”。因此,就没有“上下对易,左右相更”了。所以,就不需要“四维挺出”了。因此,现在的画法,与原来的口诀不一致了。 所以,我根据作图的次序,将杨辉的口诀,演绎成: 各子斜排为菱形,中间取方当作城, 城外有子城内空,四围都往城中进。 挺进多少方可止,几阶就挺几步深。 注1:“四围”就是上下左右四边。“都往城中进”,因此是相向而行,都到城中。 注2:“几阶就挺几步深”。如3阶进3步,5阶进5步,7阶进7步……后续亦如此类推。见图2。

下面,我将2~13各奇数阶,由菱方阵演变成幻方的情况,列于后。 图3 5阶菱方阵与幻方 图4 7阶菱方阵与幻方

图5 9阶菱方阵与幻方 图6 11阶菱方阵与幻方

图7 11阶幻方 图8 13阶菱方阵

图9 13阶幻方

求魔方阵的十种算法

求魔方阵的十种算法 魔方阵,古代又称“纵横图”,是指组成元素为自然数1、2…n的平方的n×n的方阵,其中每个元素值都不相等,且每行、每列以及主、副对角线上各n个元素之和都相等。 如3×3的魔方阵: 8 1 6 3 5 7 4 9 2 魔方阵的排列规律如下: (1)将1放在第一行中间一列; (2)从2开始直到n×n止各数依次按下列规则存放;每一个数存放的行比前一个数的行数减1,列数加1(例如上面的三阶魔方阵,5在4的上一行后一列); (3)如果上一个数的行数为1,则下一个数的行数为n(指最下一行);例如1在第一行,则2应放在最下一行,列数同样加1; (4)当上一个数的列数为n时,下一个数的列数应为1,行数减去1。例如2在第3行最后一列,则3应放在第二行第一列; (5)如果按上面规则确定的位置上已有数,或上一个数是第一行第n列时,则把下一个数放在上一个数的下面。例如按上面的规定,4应该放在第1行第2列,但该位置已经被占据,所以4就放在3的下面; 1居上行正中央 依次右上切莫忘 上出框时往下写 右出框时左边放 右上有数下边写 右上出框也一样 一、魔方阵的简介 1.何谓矩阵?矩阵就是由方程组的系数及常数所构成的方阵。把用在解线性方程组上既 方便,又直观。 2.何谓n阶方阵?若一个矩阵是由n个横列与n个纵行所构成,共有个小方格,则称这 个方阵是一个n阶方阵。 3.何谓魔方阵?4 9 2 3 5 7 8 1 6定义:由n*n个数字所组成的n阶方阵,具有各对角线, 各横列与纵行的数字和都相等的性质,称为魔方阵。而这个相等的和称为魔术数字。若填入的数字是从1到n*n,称此种魔方阵为n阶正规魔方阵。 4.最早的魔方阵相传古时为了帮助治水专家大禹统治天下,由水中浮出两只庞大动物背

幻方解法整理归纳

在一个由若干个排列整齐的数组成的正方形中,图中任意一横行、一纵行及对角线的几个数之和都相等,具有这种性质的图表,称为“幻方”。我国古代称为“河图”、“洛书”,又叫“纵横图”。 1、奇数阶幻方——罗伯特法(也有人称之为楼梯法)(如图一:以五阶幻方为例) 奇数阶幻方 n为奇数(n=3,5,7,9,11……) (n=2×k+1,k=1,2,3,4,5……) 奇数阶幻方最经典的填法是罗伯特法(也有人称之为楼梯法)。填写方法是这样: 把1(或最小的数)放在第一行正中;按以下规律排列剩下的n×n-1个数: (1)每一个数放在前一个数的右上一格; (2)如果这个数所要放的格已经超出了顶行那么就把它放在底行,仍然要放在右一列; (3)如果这个数所要放的格已经超出了最右列那么就把它放在最左列,仍然要放在上一行; (4)如果这个数所要放的格已经超出了顶行且超出了最右列,那么就把它放在前一个数的下一行同一列的格内; (5)如果这个数所要放的格已经有数填入,处理方法同(4)。 这种写法总是先向“右上”的方向,象是在爬楼梯。 口诀: 1居首行正中央, 依次右上莫相忘 上出格时往下放, 右出格时往左放. 排重便往自下放, 右上出格一个样 图一 2、单偶数阶幻方 ()1 2 2+ =m n ——分区调换法(如图二:以六阶幻方为例) ①把()1 2 2+ =m n阶的幻方均分成4个同样的小幻方A、B、C、D(如图二) 图二

(注意A 、B 、C 、D 的相对位置不能改变,因为12+m 为奇数,所以A 、B 、C 、D 均为奇数阶幻方) ② 用连续摆数法在A 中填入21a ——构成幻方,同理,在B 中填入()2221a a ——+、在C 中填入()22312a a ——+、在D 中填入()22413a a ——+均构成幻方(2n a =)(如图三) 图三 (因为12+m 为奇数,所以A 、B 、C 、D 均为奇数阶幻方,必然可以用连续摆数法构造幻方) ③ 在A 的中间一行上从左侧的第二列起取m 个方格,在其它行上则从左侧第一列起取m 个方格,把这些方格中的数与D 中相应方格中的数字对调(如图四): 图四 不管是几阶幻方,在A 中取数时都要从中间一行的左侧第二列开始;因为当6=n 时,1=m ,所以本例中只取了一个数) ④ 在A 中从最右一列起在各行中取1-m 个方格,把这些方格中的数与D 中相应方格中的数字对调。(如图五) 图五 3、双偶数阶幻方m n 4=——轴对称法(如图三:以八阶幻方为例) ① 把m n 4=阶的幻方均分成4个同样的小幻方(如图六) 图六

三年级奥数_简单数阵与幻方

简单的数阵与幻方 【知识点与方法】 一、数阵和幻方的概念:(1)数阵:每一条直线段的数字和相等。(2)幻方:在一个由若干个排列整齐的数组成的正方形中,任意一横行、一纵行及对角线的和都相等。 二、联系之前所学的知识,首先找到中心项:首项、末项、中间项。然后对称找和相等的成对的项。 【经典例题】 例1、将1、2、3、4、5这五个数分别填入下图中,使横行3个数的和与竖行3个数的和相等。 例2、将1、4、7、10、13这五个数分别填入下图中,使横行3个数的和与竖行3个数的和都等于25。 例3、将1~7这七个自然数填入左下图的七个○内,使得每条边上的三个数之和都相等。 例4、将5~11这七个自然数填入左下图的七个○内,使得每条边上的三个数之和都等于24。 例5、将1~9这九个自然数填入下图的九个方格内,使得它成为一个幻方(每行、每列、每条对角线和都相等)。 练习与思考

1.将3、6、9、12、15这五个数分别填入下图中,使横行3个数的和与竖行3个数的和相等。 2. 将1、3、5、7、9这五个数分别填入下图中,使横行3个数的和与竖行3个数的和为17。 (2题图) (3题图a) (3题图b) 3. 将1~9这九个数分别填入右上图的小方格里,使横行和竖列上五个数之和相等。(至少找出两种本质上不同的填法) 4.将3~9这七个数分别填入左下图的○里,使每条直线上的三个数之和等于20。 (4题图) (5题图) 5.将1~11这十一个数分别填入右上图的○里,使每条直线上的三个数之和相等,并且尽可能大。 6. 将2~10这九个自然数填入下图的九个方格内,使得它成为一个幻方(每行、每列、每条对角线和都相等)。 7.将1~7这七个数分别填入下图的○里,使得每条直线上三个数之和与每个圆圈上的三个数之和都相等。

偶数阶魔方阵构造方法

偶数阶魔方阵构造方法 2009-11-03 10:23:40| 分类:其他|字号大中小订阅 (1)n = 4k(4的整数倍时) (1) 先将整个方阵划分成k*k个4阶方阵,然后在每个4阶方阵的对角线上做记号 (2) 由左而右、由上而下,遇到没有记号的位置才填数字,但不管是否填入数字,每移动一格数字都要加1 (3) 自右下角开始,由右而左、由下而上,遇到没有数字的位置就填入数字,但每移动一格数字都要加1 例:k=1时构造完如下 16 2 3 13 5 11 10 8 9 7 6 12 4 14 1 5 1 (2)n = 4k + 2 本法填制魔方阵时,先将整个方阵划成田字型的四个2 k + 1阶的奇数阶小方阵,并以下法做注记: 1,右半两个小方阵中大于k+2的列。 2,左半两个小方阵中( k + 1 , k + 1 )的格位。 3,左半两个小方阵中除了( 1 , k + 1 )的格位之外,小于k +1的列。 以奇数阶魔方阵的方法连续填制法依左上、右下、右上、左下的顺序分别填制这四个小方阵。 将上半及下半方阵中有注记的数字对调,魔方阵完成。 例:k=1时构造完如下 35 1 6 26 19 24 3 32 7 21 23 25 31 9 2 22 27 20 8 28 33 17 10 15 30 5 34 12 14 16 4 36 29 13 18 11 幻方阵 幻方是什么呢?如右图就是一个幻方,即将n*n(n>=3)个数字放入n*n的方格内,使方格的各行、各列及对角线上各数字之各相等。 我很早就对此非常感兴趣,也有所收获。 8 1 6 3 5 7 4 9 2 本数学模型于1999年9月26日构造。 奇阶幻方 当n为奇数时,我们称幻方为奇阶幻方。可以用Merzirac法与loubere法实现,根据我的研究,发现用国际象棋之马步也可构造出更为神奇的奇幻方,故命名为horse法。 偶阶幻方 当n为偶数时,我们称幻方为偶阶幻方。当n可以被4整除时,我们称该偶阶幻方为双偶幻方;当n不可被4整除时,我们称该偶阶幻方为单偶幻方。可用了Hire法、Strachey以及YinMagic将其实现,Strachey为单偶模型,我对双偶(4m 阶)进行了重新修改,制作了另一个可行的数学模型,称之为Spring。YinMagic 是我于2002年设计的模型,他可以生成任意的偶阶幻方。 在填幻方前我们做如下约定:如填定数字超出幻方格范围,则把幻方看成是可以无限伸展的图形,如下图: Merzirac法生成奇阶幻方 在第一行居中的方格内放1,依次向左上方填入2、3、4…,如果左上方已有数字,则向下移一格继续填写。如下图用Merziral法生成的5阶幻方: 17 24 1 8 15 23 5 7 14 16 4 6 13 20 22 10 12 19 21 3 11 18 25 2 9 loubere法生成奇阶幻方 在居中的方格向上一格内放1,依次向右上方填入2、3、4…,如果右上方已有数字,则向上移二格继续填写。如下图用Louberel法生成的7阶幻方: 30 39 48 1 10 19 28 38 47 7 9 18 27 29 46 6 8 17 26 35 37 5 14 1 6 25 34 36 45 13 15 24 33 42 44 4 21 23 32 41 43 3 12 22 31 40 49 2 11 20 horse法生成奇阶幻方 先在任意一格内放入1。向左走1步,并下走2步放入2(称为马步),向左走1步,并下走2步放入3,依次类推放到n。在n的下方放入n+1(称为跳步),再按上述方法放置到2n,在2n的下边放入2n+1。如下图用Horse法生成的5阶幻方:77 58 39 20 1 72 53 34 15 6 68 49 30 11 73 63 44 25 16 78 59 40 21 2 64 54 35 26 7 69 50 31 12 74 55 45 36 17 79 60 41 22 3 65 46 37 27 8 70 51 32 13 75 56 47 28 18 80 61 42 23 4 66 57 38 19 9 71 52 33 14 76 67 48 29 10 81 62 43 24 5 一般的,令矩阵[1,1]为向右走一步,向上走一步,[-1,0]为向左走一步。则马步可以表示为2X+Y,{X∈{[1,0], [-1,0]},Y∈{[0,1], [0,-1]}}∪{Y∈{[1,0], [-1,0]},X∈{[0,1], [0,-1]}}。对于2X+Y相应的跳步可以为2Y,-Y,X,-Y,X,3X,3X+3Y。上面的的是X型跳步。Horse法生成的幻方为魔鬼幻方。 Hire法生成偶阶幻方 将n阶幻方看作一个矩阵,记为A,其中的第i行j列方格内的数字记为a(i,j)。在A内两对角线上填写1、2、3、……、n,各行再填写1、2、3、……、n,使各行各列数字之和为n*(n+1)/2。填写方法为:第1行从n到1填写,从第2行到第n/2行按从1到进行填写(第2行第1列填n,第2行第n列填1),从第n/2+1到第n 行按n到1进行填写,对角线的方格内数字不变。如下所示为6阶填写方法: 1 5 4 3 2 6 6 2 3 4 5 1 1 2 3 4 5 6

小学奥数四年级幻方与数阵图

幻方与数阵图扩展 [内容概述] 本讲有两部分主要内容: 1、 幻方的概念和性质,简单幻方的编制; 2、 把一些数字按照一定要求排列成相应的图形,叫做数阵图。大致分为三类:封闭型数阵图、辐射型数阵图和复合型数阵图。 幻方的概念: 所谓幻方是指在正方形方格表的每个方格内填入数,使得每行、每列和两条对角线上的各数之和相等;而阶数是指每行、每列所包含的方格数。 幻方题可以粗略的分为两种,一种是限制了所填入的数字,或者给出了需要填入的各个数字,或者已经填入一个或几个数字;另一种是对填入的数字没有任何限制,填对即可。 幻方又称为魔方,方阵等,它最早起源于我国。宋代数学家杨辉称之为纵横图。关于幻方的起源,我国有“河图”和“洛书”之说。相传在远古时期,伏羲氏取得天下,把国家治理得井井有条,感动了上苍,于是黄河中跃出一匹龙马,背上驮着一张图,反作为礼物献给他,这就是“河图”了,是最早的幻方。伏羲氏凭借着“河图”而演绎出了八卦。后来大禹治洪水时,洛水中浮出一只大乌龟,它的背上有图有字,人们称之为“洛书”。“洛书”所画的图中共有黑、白圆圈45个。把这些连在一起的小圆和数目表示出来,得到1至9这九个数,恰组成一个三阶幻方。 幻方问题主要方法: 一、 累加法:利用累加的方法可以求出“幻和”和关键位置上的数字。通常将若干个“幻和”累加在一起, 再计算每一个位置上的重数,从而求出“幻和”和关键位置上的数字。 二、 求出“幻和”和关键位置上的数字后,结合枚举法完成数阵图的填写,在填写数阵图的过程中注意从特 殊的数字和位置入手。 三、 比较法:利用比较的方法可以直接填出某些位置的数字。注意观察数阵图中相关联的“幻和”之间的关 系,注意它们之间共同的部分,去比较不同的部分。 四、 掌握好3阶幻方中的规律。 本讲还有一部分内容是数阵图拓展,也就是在三年级数阵图初步的基础上继续学习数阵图问题的解题方法。数阵图问题方法多样且特殊,我们将在例题中详细讲解。其实这些方法和幻方是一致的,大家可以在下面的学习中体会到这一点。 [思考题] 我们先来一起解决三道难度相差很大的题目,目的在于总结出三阶幻方的若干重要性质。 1. 如下图,将1—9填入3×3的方格表中,使得每行每列以及两条对角线上的三个数字之和都相等,你 一共可以得到多少种填法? 「分析」首先,我们思考要填出一个三阶幻方,什么量的求出是最重要的?立刻我们就知道,那个所谓的“幻和”,即每行、每列、每条对角线三个数的和是最重要的量。它是多少呢?哦,如果我们按照行(按照列也一样)把幻方中的九个数加起来,那么它们的总和不就是3 倍的“幻和”吗?而另一方面,我们也知道, 第1题

构造幻方

构造幻方 所谓幻方,也教纵横图,就是在n×n的方阵中放入1到n2个自然数:在一定的布局下,其各行、各列和两条对角线上的数字之和正好都相等。这个和数就叫做“幻方常数”或幻和。 幻方分为奇数阶幻方、偶数阶幻方(单偶阶幻方、双偶阶幻方),下面就这三类幻方的构造分别示范。 奇数阶幻方的经典方法-罗伯 奇数阶幻方,也就是3阶、5阶、7阶……幻方,那么如何构造这样的幻方呢? 我们可以采取罗伯法(也叫连续摆数法),其法则如下: 把“1”放在中间一列最上边的方格中,从它开始,按对角线方向(比如说按从左下到右上的方向)顺次把由小到大的各数放入各方格中,如果碰到顶,则折向底,如果到达右侧,则转向左侧,如果进行中轮到的方格中已有数或到达右上角,则退至前一格的下方。 按照这一法则建立5阶幻方的示例如下图: 罗伯法(连续摆数法)的助记口诀: 1居上行正中央,依次斜填切莫忘。 上出框界往下写,右出框时左边放。 重复便在下格填,角上出格一个样。 1居上行正中央——数字1放在首行最中间的格子中 依次斜填切莫忘——向右上角斜行,依次填入数字 上出框界往下写——如果右上方向出了上边界,就以出框后的虚拟方格位置为基准,将数字竖直降落至底行对应的格子中 右出框时左边放——同上,向右出了边界,就以出框后的虚拟方格位置为基准,将数字平移至最左列对应的格子中 重复便在下格填——如果数字{N}右上的格子已被其它数字占领,就将{N +1}填写在{N}下面的格子中 角上出格一个样——如果朝右上角出界,和“重复”的情况做同样处理。

偶数阶幻方的一种制作方法——双偶阶、单偶阶幻方 1.双偶阶幻方(中心对称交换法) n为偶数,且能被4整除(n=4,8,12,16,20……)(n=4k,k=1,2,3,4,5……) 先说明一个定义。互补:如果两个数字的和,等于幻方最大数和最小数的和,即n×n+1,称为互补。 先看看4阶幻方的填法:将数字从左到右、从上到下按顺序填写: 这个方阵的对角线,已经用颜色标出。将对角线上的数字,换成与它互补(同色)的数字。 这里,n×n+1=4×4+1=17;把1换成17-1=16;把6换成17-6=11;把11 换成17-11=6……换完后就是一个四阶幻方。 对于n=4k阶幻方,我们先把数字按顺序填写。写好后,按4×4把它划分成k×k个方阵。因为n是4的倍数,一定能用4×4的小方阵分割。然后把每个小方阵的对角线,象制作4阶幻方的方法一样,对角线上的数字换成互补的数字,就构成幻方。

四年级奥数:数阵图

四年级奥数:数阵图(一)我们在三年级已经学习过辐射型和封闭型数阵,其解题的关键在于“重叠数本讲和下一讲,我们学习三阶方阵,就是将九个数按照某种要求排列成三行三列的数阵图,解题的关键仍然是“重叠数”。我们先从一道典型的例题开始。例1 把1~9 这九个数字填写在右图正方形的九个方格中,使得每一横行、每一竖列和每条对角线上的三个数之和都相等。 分析与解:我们首先要弄清每行、每列以及每条对角线上三个数字之和是几。我们可以这样去想:因为1~9 这九个数字之和是45,正好是三个横行数字之和,所以每一横行的数字之和等于45÷3=15。也就是说,每一横行、每一竖列以及每条对角线上三个数字之和都等于15。 在1~9 这九个数字中,三个不同的数相加等于15的有: 9+5+1,9+4+2,8+6+1,8+5+2, 8+4+3,7+6+2,7+5+3,6+5+4。因此每行、每列以及每条对角线上的三个数字可以是其中任一个算式中的三个数字。 因为中心方格中的数既在一个横行中,又在一个竖列中,还在两对角线上,所以它应同时出现在上述的四个算式中,只有5 符合条件,因此应将5填在中心方格中。同理,四个角上的数既在一个横行中,又在一个竖列中,还在一条对角线上,所以它应同时出现在上述的三个算式中,符合条件的有2,4,6,8,因 此应将2,4,6,8 填在四个角的方格中,同时应保证对角线两数的和相等。经试验,有下面八种不同填法: 上面的八个图,都可以通过一个图的旋转和翻转得到。例如,第一行的后三个图,依次由第一个图顺时针旋转90°,180°,270°得到。又如,第二行的各图,都是由它上面的图沿竖轴翻转得到。所以,这八个图本质上是相同的,可以看作是一种填法。 例1 中的数阵图,我国古代称为“纵横图”、“九宫算”。一般地,将九个不同的数填在3×3(三行三列)的方格中,如果满足每个横行、每个竖列和每条对角线上的三个数之和都相等,那么这样的图称为三阶幻方。

数据结构课程设计之奇数魔方阵

长沙理工大学 《数据结构》课程设计报告 田晓辉 学 院 计算机与通信工程 专 业 计算机科学与技术 班 级 计08-01 学 号 200850080110 学生姓名 田晓辉 指导教师 陈倩诒 课程成绩 完成日期 2010年7月10日

课程设计成绩评定 学院计算机与通信工程专业计算机科学与技术班级计08-01学号200850080110 学生姓名田晓辉指导教师陈倩诒 完成日期2010年7月10日 指导教师对学生在课程设计中的评价 评分项目优良中及格不及格课程设计中的创造性成果 学生掌握课程内容的程度 课程设计完成情况 课程设计动手能力 文字表达 学习态度 规范要求 课程设计论文的质量 指导教师对课程设计的评定意见 综合成绩指导教师签字 2010年7月10日

课程设计任务书 计算机与通信工程学院计算机科学技术专业 课程名称数据结构课程设计时间2010学年第2学期18~19周学生姓名田晓辉指导老师陈倩诒 题目用C语言解决魔方阵问题 主要内容:建立一个n*n阶的矩阵,在这个矩阵中填入1到n2(n为奇数)个数,使得每行、每列以及每条对角线的和相等。 要求: (1)通过实际项目的分析、设计、编码、测试等工作,掌握用C 语言来开发和维护软件。 (2)按要求编写课程设计报告书,能正确编写分析、设计、编码、测试等技术文档和用户使用手册。 应当提交的文件: (1)课程设计学年论文。 (2)课程设计附件(主要是源程序)。

用C语言解决魔方阵的问题 学生姓名:田晓辉指导老师:陈倩诒 摘要本课程设计主要解决设计一个n×n的矩阵中填入1到n2的数字(n为奇数),使得每一行、每一列、每条对角线的累加和都相等的问题。在课程设计中,系统开发平台为Windows 7,程序设计语言采用Visual C++6.0,程序运行平台为Windows 98/2000/XP/7。在程序设计中,采用了C 语言结构化程序设计思想和过程设计方法,以功能函数为基本结构,对问题中的要求做出了准确的实现。程序通过调试运行,初步实现了设计目标。 关键词程序设计;C++6.0;结构化;过程设计;功能函数

08.幻方(三)双偶数阶幻方的编排方法

3、幻方(三)——双偶数阶幻方的编排方法 奇数阶幻方我们已经会编排了,偶数阶幻方怎么编排呢?和奇数阶幻方的编排方法一样吗?为了便于讲解,我们把偶数分为两类:一类是4、8、12、16、……这样的偶数叫做双偶数(能连续两次被2整除),双偶数也就是4的倍数,因此双偶数可用4k表示(k是自然数);另一类是6、10、14、18、……这样的偶数叫做单偶数(只能一次被2整除),单偶数可用4k+2表示(k是自然数)。这一节先学习双偶数阶幻方的编排方法。 一、中心对称交换法 例1、用1~16这十六个数编排一个四阶幻方(四行四列)。 【分析与解答】用1至16编排一个四阶幻方,就是把1~16这十六个数填入四行四列的方格内,使每行、每列、两条对角线上的四个数的和都相等。 先计算这个相等的和是多少?也就是前面学过的幻和:(1+2+3+…+15+16)÷4=34。 再想办法将这十六个数排列成幻和是34的四阶幻方。 ①先把1~16按顺序填入4×4的方格中(如下图A);我们把图A称为四阶自然方阵。 这时可以发现,两条对角线上的四个数的和都恰好是34,其它每行、每列上四个数的和都不是34,因此,这两条对角线上的八个数都不动,作为四阶幻方两条对角线上的数。 ②观察自然方阵(图A)中的第一列和第四列。 第一列上四个数的和是1+5+9+13=28,比34少6;第四列上四个数的和是4+8+12+16=40,比34多6。为了使第一列和第四列上四个数的和分别是34,只要把这两列中对角线以外的相应的数(即5和8,9与12)相互交换就可以了(图B)。 同样地,为使第二、三列上的四个数的和也是34,只要把这两列中对角线以外的相应的数(即2与3,14与15)相互交换就可以了(图C)。 ③再观察上图C的第一、第四行。 第一行上四个数的和是1+3+2+4=10,比34少24;第四行上四个数的和是13+15+14+16=58,比34多24。为了使第一行和第四行上四个数的和分别是34,只要把这两行中对角线以外的相应的数(即2和14,3与15)相互交换就可以了。 同样地,为使第二、三行上的四个数的和也是34,只要把这两行中对角线以外的相应的数(即8与12,5与9)相互交换就可以了。交换后的结果见图D,这就是一个四阶幻方。 这样编排太复杂了!能不能由四阶自然方阵直接得到四阶幻方? 对比图A与图D可以发现:只要把图A中的2与15,3与14,5与12,8与9互相交换,就可以直接得到图D(见下图)。 那么,2与15,3与14,5与12,8与9是什么关系呢?不难看出,它们的位置是“对称”的。例如2在从上往下、从左往右数的第一行第二列,而15在从下往上、从右往左数的第一行第二列。又如,9在从上往下、从左往右数的第三行第一列,而8在从下往上、从右往左数的第三行第一列。我们把这样的两个数叫“中心对称数”,也就是说只要把四阶自然方阵中对角线以外的数作中心对称交换就可以直接得到四阶幻方,把这种编排双偶数阶幻方的办法叫“中心对称交换法”。 由例1可以看到,用“中心对称交换法”编排四阶幻方的主要步骤归纳如下:

数阶幻方的编排方法

精心整理 奇数阶幻方的编排方法 简便易学的编排方法。 一、九子排列法 宋朝数学家杨辉在《续古摘奇算法》中,总结“洛书”幻方的编排方法时说:三阶幻方的编排方法是“九子排列,上下对易,左右相更,四维挺出”。 这四个句子是什么意思呢?我们通过下面的一组图来加以理解。 先画出一个3×3的“九宫格”,并在第二列上、下方和第二行左、右边各添加一个虚线格子,把1~9这九个数字按顺序写在如上图所示的三排斜线上,然后上、下对调,左右交换,(因为我 1 2 3 图1) 4 然后把5 5 1 下面以五阶幻方为例,再介绍一种奇数阶幻方的编排方法。步骤如下: ①先画出一个5×5(五行五列)的方格,在方格的四周画出凸阶梯式的虚线方格(如下图1) ②把1~25这二十五个数按斜行方向从左到右依次填入图中(如上图2); ③以3、15、23、11四个数为顶点(实际上就是五阶幻方的四个顶点)画出一个正方形; ④把正方形外面凸出的虚线方格中的数按“上移下,下移上;左移右,右移左”的方法,全部平移5格到对应部分的方格中,擦掉虚线格子,就得到一个五阶幻方(见下图)。 这种编排幻方的方法叫“巴舍法”,也叫平移补空法,它和“罗伯法”一样,也适用于一切的奇数阶幻方的编排。 需要提醒大家注意的是,在步骤②中,填写1~25这二十五个数时,可以从左向右上填写,也可以从右向左上填写,或者从上向右下填写,还可以从上向左下填写,其移动后的结果都是一个五阶幻方,同学们可以自己动手试一试。

另外,编排n 阶幻方时,不一定非要从1开始,只要是这些数能构成等差数列就可以了。 练习(一定要完成的哦) 1、使用“罗伯法”将4~12编排一个三阶幻方。 2、用“罗伯法”将21、31、32、41、4 3、61、121、125、12 7编成一个三阶幻方。 3、使用“巴舍法”将1~49编排一个七阶幻方。 双偶数阶幻方的编排方法 一、中心对称交换法 例1、用1~16这十六个数编排一个四阶幻方(四行四列)。 【分析与解答】用1至16编排一个四阶幻方,就是把1~16这十六个数填入四行四列的方格 34。 是3412+16=40(即2与3,+14+16=58(即8与12例如2又如,9称交换就可以直接得到四阶幻方,把这种编排双偶数阶幻方的办法叫“中心对称交换法”。 由例1可以看到,用“中心对称交换法”编排四阶幻方的主要步骤归纳如下: ①把1~16按顺序排成四阶自然方阵; ②四阶自然方阵中对角线上的八个数不动,作为四阶幻方两条对角线上的数; ③把四阶自然方阵中对角线以外的数作中心对称交换。 运用“中心对称交换法”不仅可以编排四阶幻方,而且可以编排任意的双偶数阶幻方。 例2、用1~64这六十四个数编排一个八阶幻方(八行八列)。 【分析与解答】编排步骤如下: ①把1至64按顺序填入8×8的方格子中,排成八阶自然方阵;(见左下图) ②把八阶自然方阵分成四个四阶自然方阵(左下图粗线条),每个四阶自然方阵分别画出对角

a小学数学奥赛5-1-3-3数阵图(三).教师版

1. 了解数阵图的种类 2. 学会一些解决数阵图的解题方法 3. 能够解决和数论相关的数阵图问题 知识点拨 、数阵图定义及分类: 1. 定义:把一些数字按照一定的要求,排成各种各样的图形,这类问题叫数阵图. 2. 数阵是一种由幻方演变而来的数字图.数阵图的种类繁多,这里只向大家介绍三种数阵图:即封闭型数阵图、辐 射型数阵图和复合型数阵图. 3. 二、解题方法: 解决数阵类问题可以采取从局部到整体再到局部的方法入手: 第一步:区分数阵图中的普通点(或方格)和关键点(或方格); 第二步:在数阵图的少数关键点(一般是交叉点)上设置未知数,计算这些关键点与相关点的数量关系,得到关键点上所填数的范围;第三步:运用已经得到的信息进行尝试.这个步骤并不是对所有数阵题都适用,很多数阵题更需要对数学方法的综合运用. 例题精讲 数阵图与数论 例1】把0—9 这十个数字填到右图的圆圈内,使得五条线上的数字和构成一个等差数列,而且这个等差关键词】迎春杯,三年级,初赛,第8 题 数列的各项之和为55,那么这个等差数列的公差有种可能的取值. 考点】数阵图与数论难度】 3 星题型】填空 解析】设顶点分别为A、B、C、D、E,有45+A+B+C+D+E=55,所以A+B+C+D+E=10,所以A、B、C、D、 E 分别只能是0-4 中的一个数字.则除之外的另外 5 个数(即边上的)为45-10=35. 设所形成的等差数 列的首项为a1,公差为 d.利用求和公式5(a1+a1+4d)2=55,得a1+2d=11,故大于等于 0+1+5=6 ,且为奇数,只能取7、9或11,而对应的公差d分别为2、1和0.经试验都能填出来所以共有3中情况,公差分别为2、1、0. 答案】 2 种可能 例2】将1~ 9填入下图的○中,使得任意两个相邻的数之和都不是3,5,7的倍数.

相关文档
最新文档