有趣的数阵图毕业论文

.

你说的是这个样子么？

在如图所示的()中，把2至6这五个数分别填在下面的圆圈中，使每条直线上的三个数之和相等，编程打印输出各种填法。()l()----()----()l()其解题的关键在于“重叠数”。本讲和下一讲，我们学习三阶方阵，就是将九个数按照某种要求排列成三行三列的数阵图，解题的关键仍然是“重叠数”。我们先从一道典型的例题开始。例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（三行三列）的方格中，如果满足每个横行、每个竖列和每条对角线上的三个数之和都相等，那么这样的图称为三阶幻方。在例1中如果只要求任一横行及任一竖列的三数之和相等，而不要求两条对角线上的三数之和也相等，则解不唯一，这是因为在例1的解中，任意交换两行或两列的位置，不影响每行或每列的三数之和，故仍然是解。例2用11，13，15，17，19，21，23，25，27编制成一个三阶幻方。分析与解：给出的九个数形成一个等差数列，对照例1，1～9也是一个等差数列。不难发现：中间方格里的数字应填等差数列的第五个数，即应填19；填在四个角上方格中的数是位于偶数项的数，即13，17，21，25，而且对角两数的和相等，即13＋25=17＋21；余下各数就不难填写了（见右图）。与幻方相反的问题是反幻方。将九个数填入3×3（三行三列）的九个方格中，使得任一行、任一列以及两条对角线上的三个数之和互不相同，这样填好后的图称为三阶反幻方。例3将前9个自然数填入右图的9个方格中，使得任一行、任一列以及两条对角线上的三个数之和互不相同，并且相邻的两个自然数在图中的位置也相邻。分析与解：题目要求相邻的两个自然数在图中的位置也相邻，所以这9个自然数按照大小顺序在图中应能连成一条不相交的折线。经试验有下图所示的三种情况：按照从1到9和从9到1逐一对这三种情况进行验算，只有第二种情况得到下图的两个解。因为第二种情况是螺旋形，故本题的解称为螺旋反幻方。例4将九个数填入左下图的九个空格中，使得任一行、任一列以及两条证明：因为每行的三数之和都等于k，共有三行，所以九个数之和等于3k。如右上图所示，经过中心方格的有四条虚线，每条虚线上的三个数之和都等于k，四条虚线上的所有数之和等于4k，其中只有中心方格中的数是“重叠数”，九个数各被计算一次后，它又被重复计算了三次。所以有九数之和+中心方格中的数×3=4k，3k+中心方格中的数×3=4k，注意：例4中对九个数及定数k都没有特殊要求。这个结论对求解3×3方格中的数阵问题很实用。在3×3的方格中，如果要求填入九个互不相同的质数，要求任一行、任一列以及两条对角线上的三个数之和都相等，那么这样填好的图称为三阶质数幻方。例5求任一列、任一行以及两条对角线上的三个数之和都等于267的三阶质数幻方。分析与解：由例4知中间方格中的数为267÷3＝89。由于在两条对角线、中间一行及中间一列这四组数中，每组的三个数中都有89，所以每组的其余两数之和必为267-89＝178。两个质数之和为178的共有六组：5+173＝11＋167＝29＋149＝41＋137＝47+131＝71+107。经试验，可得右图所示的三阶质数幻方。

这样想：

1、要求3边4个数相加的和相等的三角形使得数最小 ，

（1）那三个顶点处分别填1、2、3。

（2）9个数之和：（1＋9）×9÷2=45

（3）三角形每边之和：（45＋1＋2＋3）÷3=17

（4）填1、2边上的中间两数之和：17－1－2=14  （是5和9）

（5）填1、3边上的中间两数之和：17－1－3=13   （是7和6）

（6）填2、3边上的中间两数之和：17－2－3=12   （是8和4）

2、要求3边4个数相加的和相等的三角形使得数最大

（1）那么，三个顶点处分别填上较大数7、8、9。

（2）三角形每边之和：（45＋7＋8＋9）÷3=23

（3）填7、8边上中间两数之和：23－7－8=8    （是2和6）

（4）填7、9边上中间两数之和：23－7－9=7    （是3和4）

（5）填8、9边上中间两数之和：23－8－9=6    （是1和5）