Dürer魔方或幻方问题.DOC

Dürer魔方（或幻方）问题 有些较为复杂的问题，开始时常常给人以一种变幻莫测的感觉。但经过细微的分析研究，可以发现其中存在着某些内在的关系。在使用适当的数学工具后，这些内在关系就被一一揭露出来了。 德国著名的艺术家Albrecht Dürer(1471-1521)于1514年曾铸造了一枚名为“Melencotia I”的铜币。令人奇怪的是在这枚铜币的画面上充满了数学符号、数字及几何图形。这里，我们仅研究铜币右上角的数字问题。 1、Dürer魔方 这是一个由自然数组成的方块，称之为Dürer魔方，其数字排列如下： 什么是魔方？我们来下一个定义。我们所谓的魔方是指由1~n2这n2个正整数按一定规则排列成的一个n行n列的正方形。按不同的要求，它可以具有某些特定的性质，n称为此魔方的阶。例如，上面给出的Dürer魔方是4阶的，它的每一行数字之和为34，每一列数字之和为34，把对角线（或反对角线）上的数字加起来是34，每个小方块中的数字之和也是34，若把四个角上的数字加起来还是34，多么奇妙！最后一行中间两个数字恰好是铜币的铸造时间——1514年。 构造魔方是一个古老的数学游戏，起初它还和神灵联系在一起，带有深厚的迷信色彩。传说三千二百多年前（公元前2200年），因治水出名的皇帝大禹就构造了三阶魔方（被人们称“洛书”），至今还有人把它当作符咒用于某些迷信活动， （被人称为洛书的3阶魔方） 大约在十五世纪时，魔方传到了西方，著名的科尼利厄斯·阿格里帕（1486-1535）先后构造出了3~9阶的魔方。 如何构造出各种阶数的魔方呢？假如你知道方法，构造它其实并不困难。 在构造n阶魔方时，首先要看清n是奇数还是偶数，在构造时要巧妙地利用某种形式的对称性。 我们先来看n是奇数的情况，奇数阶魔方的构造方法如下： 首先，在第一行中间写1；然后每次向右上方移一格，依次填由小到大排列的下一个数，（注：向上移出界时填下一列最后一行的小方格；向右移出界时填第一列上一行的小方格，就好像上下边是相连的、左右边也是相连的一样）。此外，当下面想填的格已填过数或已达到魔方的右上角时，改填刚才填的格子正下方的小方格，此后继续按原方法填，直至完全填完所有小方格。例如，按上述方法可构造出下面的5阶魔方： 作为练习，请你给出一个7阶的魔方（见习题）。 偶数阶的魔方可以利用奇数阶魔方拼接而成，拉尔夫·斯特雷奇给出了一种拼接的方法。限于篇幅的限止，我们不在此详细介绍了，作为一个例子，我们采用他的方法构造一个6阶的魔方。 第一步 利用1-9，10-18，19-27及28-36构造出4个3阶的魔方，它们分别是： 第二步 利用图11-9中的A、B、C、D容易拼出一个6阶的魔方。为了保证性质的成立，还需要作一些调整，如果你有兴趣，不妨可以找一下调整的方法，（调整后得到的6阶魔方见图4-2所示） 图4-2 上述方法并非构造魔方的唯一方法，但不论采用什么方法来构造魔方，都应当尽可能利用某种形式的对称性。在魔方的构造中包含了许多有趣的数学问题，但由于很多人研究过这些问题，我们一般只能把它们当成一些练习题。 互不相同的同阶魔方究竟有多少个？人们知道，三阶魔方只有一个，当然，通过镜面反射和绕中心旋转可以产生8种不同的表现形式。四阶魔方共有880个，而通过反射与旋转可有7040种不同的形式。没有人知道五阶或更高阶魔方的数量。例如，对五阶魔方，人们可用某种办法作出实质上不同的57600个（不含反射与旋转而得出的），如加上用其他方法构造的，已知的五阶魔方总数远远超过了一千三百万个，魔方数量随阶数n增长已达到了惊人的速度，令人目瞪口呆。 2、松驰问题的讨论 假如我们放松对构造魔方的数必须是1-n2的要求而允许它们取任意实数，（就像将整数规划或0-1规划松驰成相应的线性规划那样），问题也许会简单得多。我们仍要求它们具有某些特定的性质，并不妨仍把它们称为魔方，当然，此时问题已发生了实质性的变化，不再是原先讨论的问题了。 为简单起见，我们用n阶方阵来记这样的魔方。易见，若A与B均为具有指定性质的魔方，则对任意的实数α和β，αA+βB也是。这一性质表明，具有指定性质的魔方全体构成一个线性空间。根据线性代数知识，要刻画一个线性空间只需指出它的维数并求出此线性空间的一组基底即可。 不妨仍以4阶方阵为例。首先，定义0-方与1-方如下： R=C=D=S=0 R=C=D=S=4 其中R为行和，C为列和，D为对角线和，S为小方块和。 现在，我们来研