九宫格的解题过程文档格式.docx
- 文档编号:13390919
- 上传时间:2022-10-10
- 格式:DOCX
- 页数:26
- 大小:1.16MB
九宫格的解题过程文档格式.docx
《九宫格的解题过程文档格式.docx》由会员分享,可在线阅读,更多相关《九宫格的解题过程文档格式.docx(26页珍藏版)》请在冰豆网上搜索。
第3步,奇数不能出现在4个角上的格子里。
比如,如果数字9出现在角上的格子里,那么为了保证9所在行或所在列的数字和为15,必须需要4个数字,两两之和必须为6。
1,2,3,4,6,7,8中,只有2和4组成和为6的数字对,找到第2个和为6的数字对是不可能的。
因此,数字9不能出现在4个角上的格子里。
同样道理,1,3,7也不能出现在4个角上的格子里。
第4步,2,4,6,8必须填在4个角上的格子里,并且保证对角线数字和为15。
第5步,将1,3,7,9填入相应的格子里就完成了九宫格填数字任务,注意和为15的条件。
完成了填九宫格的任务后,我们进一步考虑,如果上面九宫格内所有数字都加数字1会发生什么呢?
即可不可以用数字2,3,4,5,6,7,8,9,10填九宫格,得到每一行,每一列,每一对角线的三个数字之和都相等的新九宫格呢。
显而易见,上面九宫格每行每列每对角线数字之和为18,奇数3,5,7,9处在4个角上的格子里,中间数6处在中间的格子里。
从1-9和2-10各九个数字所填充的九宫格可以得出下列规律:
1)九个数字是由9个相连的整数构成的。
2)九个数字中正中间的数字填在九宫格的中间格子里。
1-9中的5,2-10中的6等。
3)每行每列的数字和等于中间数字的三倍。
比如15=5´
3和18=6´
3。
4)第2,4,6,8位的数字填充到4个角上的格子里。
如2,3,4,5,6,7,8,9,10中的3,5,7,9和1,2,3,4,5,6,7,8,9中的2,4,6,8。
问题1:
已知9个相连的整数填充的九宫格其每行数字和为45,求这九个数字。
中间格数字为45¸
3=15,15为正中间的数字,因此九个数字为11,12,13,14,15,16,17,18,19。
问题2:
已知9个相连的整数填充的九宫格其每行数字和为96,求九宫格4个角上格子里的数。
96¸
3=32,得到九个数字为28,29,30,31,32,33,34,35,36。
4个角上的数字为29,31,33,35,其中35和29为对角关系,31和33为对角关系。
问题3:
成公差为d(d!
=0)的等差数列是否也填九宫格?
比如公差为3的等差数列,1,4,7,10,13,16,19,22,25,如何填九宫格呢?
5,15,25,35,45,55,65,75,85又怎样填?
古人说,“学贵有疑。
小疑则小进,大疑则大进”。
在学习中,我们要注意归纳和演绎能力的培养,总结一些规律,不但增加了学习的有效性和趣味性,对理解和掌握有关问题也很有益处。
培育创新型人才既是学校和老师的责任,也是我们学生要刻意磨练的目标。
本文通过详解九宫格问题,得到了一些有意义的结论和规律,而这些规律的获得使我们对九宫格问题也有了更加深入的认识。
幻方的求解
三阶幻方的解法
第一种:
杨辉法:
九子斜排,上下对易,左右相更,四维挺出。
1
2
4
3
5
7
6
8
9
294
753
618
第二种:
九宫图也是幻方的别称,三阶幻方就是著名的洛书,他的排列是:
:
“戴九履一,左三右七,二四为肩,六八为足,五居中央(9在上中,1在下中。
3在左中,7在右中,2在左上,4在右上,6在左下,8在右下)
第三种:
罗伯法:
最小的数据上行中央,依次向右上方斜填,上出框往下写,右出框往左填,排重便在下格填,右上排重一个样
816
357
492
四阶幻方的解法
1、先把这16个数字按顺序从小到到排成一个4乘4的方阵
2、内外四个角对角上互补的数相易,(方阵分为两个正方形,外大内小,然后把大正方形的四个对角上的数字对换,小正方形四个对角上的数字对换)即
(1,16)(4,13)互换
(6,11)(7,10)互换
162313
511108
97612
414151
另:
对于n=4k阶幻方,我们先把数字按顺序填写。
写好后,按4*4把它划分成k*k个方阵。
因为n是4的倍数,一定能用4*4的小方阵分割。
然后把每个小方阵的对角线,象制作4阶幻方的方法一样,对角线上的数字换成互补的数字,就构成幻方。
五阶幻方的解法:
最小的数据上行中央,依次向右上方斜填,上出框往下写,右出框往左填,排重便在下格填,右上排重一个样。
17241815
23571416
46132022
101219213
11182529
(在最上一行的中间填1,接着在1的右上方填2,由于1在最上一行,
所以1的右上方应该是第五行的第四个,
接下来在2的右上方填3,3的右上方应该是第三行第一个,所以在此填4,在4的右上方填5,
在5的下方填6,接着按前面五个数的填法依次填7,8,9,10;
在10的下方填11,然后按上面的方法填,
每次填五个数,直到完成.
无论从上到下还是从左到右都是五排,
所以每排的五个数之和为(1+2+3+4+…+25)÷
5=65,
因此,你可以验算一下是否每个和都是65.
此法适合于一切奇阶幻方.)
数独游戏
数独,据说最先是在瑞典,后来到美国,然后到日本被发扬光大。
这个游戏,进入了今年上海交大的自主招生试题——最后一道大题就是数独题。
上面的图片中,红色是在玩游戏前给出的数字,蓝色的数字就是后填的。
游戏的规则很简单,每一行填入1—9九个数字,每一列也填入1—9九个数字,但同时要满足每一个九宫格中也包含1—9九个数字,也就是说每一个九宫格中也填入1—9九个数字。
此图的特别之处就是横行纵列加上两条对角线上的三个数字之和均为15。
类似于这样的问题,也称之为幻方,像上面的九宫格,可称为3阶幻方(因每行,每列,两条对角线上数字个数是3),还有4阶、5阶、6阶等。
此外还可分为奇阶幻方和偶阶幻方。
九宫格就属于奇阶幻方。
下面是个五阶幻方。
幻方的填写是有规律的,我想通过上面两个两个幻方可以找到一些规律。
偶阶幻方的填写规律比奇阶幻方要稍微复杂——小声点说,我还不是太明白,还在继续学习中。
练习1:
.完成一道数独游戏题吧,说不定下回哪个考试也会有这样的题呢!
练习2:
3阶幻方三个数的和是15,5阶幻方五个数的和是65,你能说出7阶幻方中七个数的和 是多少吗?
进一步,你能说出奇阶幻方中n个数字的和是多少吗?
练习3:
完成一个7阶幻方。
比如说三阶幻方,先向外翻折扩展,然后按上图左二的规律,按顺序写上1-9的数字,接下来幻方之外的数,按左往右仍,右往左仍,上往下扔,下往上扔的规律填进幻方,将其余的删去,就得到一个横竖斜都等于15的幻方了!
下图是五阶幻方的解法,方法相同,只是规模大了点。
七阶幻方如下:
(唉,上面那种做图太累,后面的图就来自于互联网了。
。
)
只要按照这个方法,无论多少阶,只要是个奇数,都可以画得出来,至少一个!
你可以奸诈一点,比如说画好菱形后,1的起始位置是可以换的,写的方向也是可以换的,但是最后出来的幻方本质上是一样的。
对于偶数呢,最小是4阶的,四阶的幻方老师也讲了一个解法,就是大对角线换,小对角线也换。
步骤如下:
先按顺序写出1-16的数在4阶幻方里面,如下:
接下来所谓的大对角线换,小对角线换就是1和16换,4和13换,6和11,7和10,换完就出来了:
横竖斜都是34。
然后问题就来了,有没有办法可以解出任意高偶数阶的幻方的方法呢?
我曾经很傻很天真的试图把4阶这种换对角线的方法推广到6阶,但是怎么弄都未果,估计这种方法对于4阶只是种巧合吧。
后来大学玩matlab后,发现matlab里面函数magic可以输出任意阶的幻方,哦,soga,原来真的有的啊。
后来我就对着matlab里面magic的源文件写出了这个C++版本,只是为了巩固自己对四阶的理解罢了。
然后下面整理一下一般的偶数阶幻方的解法,解法来源于互联网。
首先一般的偶数阶解法都是把偶数分成两种,4,8,12,16这种4m的双偶数和6,10,14这种4m+2的单偶数,一般的解法都是分开来两类的,包括matlab里面的magic函数,不过查了一下也有很多大牛研究出了统一解法,更有大神把奇偶阶全部同意了,膜拜ing。
双偶数解法:
偶数阶下面先讲简单的双偶数解法,看了很多解法,但是最后发现了一个通解,网上看到的大部分解法都是这个通解的特例。
首先呢,如下图所示,先把n阶幻方分成4个小块,对于左上角那个你任意的把一半放个填成灰色,但是有一个约束条件,就是左上角这个小块中每一行每一列都要只有n/4个灰色的。
然后呢,右上的那个小块的填色方案就是左上填色方案的左右镜像对称,左下的就是左上天色方案的上下镜像对称,自然,右下就是左上的中心对称了。
如下图所示:
然后呢,你把1-n²
这么多个数按顺序填进白色的格子里去,灰色的部分要留着。
如下面左图所示:
之后呢,把剩下的没填的数反过来填进去,也就是从右下到左上的顺序,填完双偶数阶幻方就出来了。
现在我们来讨论一下这种方法,首先看我们原本的四阶幻方的解法,有没有发现其实和这种方法是一个东西。
然后再看看双偶数阶的另一种解法,比如说下面这个8阶幻方:
这里的解法呢,就是把整个幻方分成2×
2个4×
4的小块,按顺序填好1-64个数,然后每个4×
4小块的对角线上的数不变,其余的数做中心对称。
再看看下面这个:
12阶,分成3×
3个4×
4的小块,和之前一样,按顺序填好数,然后每个4×
虽然和我最开始的那种分法不一样,但是你仔细一想,其实是完全一样的,只是他的填色方案是固定的一种模式而已。
还有一种说法是每个小块对角线上的数换成互补的那个数,其实本质还是一样嘛。
下面是一个双偶数的matlab程序,我填色方案用时是国际象棋棋盘那种黑白相间。
functiona=hf_4m(n)
flag=zeros(n/2,n/2);
flag(1:
2:
n/2,1:
n/2)=1;
flag(2:
n/2,2:
flag=[flagfliplr(flag);
flipud(flag)flipud(fliplr(flag))];
a=reshape(1:
n^2,n,n)'
;
a=a.*flag;
a=reshape(a'
1,n^2);
blank_idx=find(a==0);
number_left=(1:
n^2).*(a==0);
number_left=fliplr(setdiff(number_left,0));
a(blank_idx)=number_left;
a=reshape(a,n,n)'
单偶数解法:
下面来看看单偶数的解法,这种现在主要有两种方法,分区法和易位法。
其中呢,分区法也有两种。
先说分区法,首先呢就是把方阵划分成下面A,B,C,D四块,因为是单偶数,所以每一块必然是个奇数幻方。
然后把1~n²
/4这些数组成的奇数阶幻方算出来,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 九宫 解题 过程
![提示](https://static.bdocx.com/images/bang_tan.gif)