学度数学建模协会报告会.ppt

正在此时，传令兵突然急中生智，他毫 不犹豫地站在传令台上，向前挥舞“进攻” 的命令一百次，然后下来。结果当然是信 息发了出去，而且接受方也知道了“进攻”. 因为接受方虽不能保证一百次看到的都是 “进攻” ，但可以几乎以概率为1的把握确定 是 “进攻”。因为一百次样本还是较大的，接受方理 解为“进攻”的可能性很大。 现在用向量代数的语言来诠释传令兵的思想，假设 发出的信息为a，则传令兵发出的信息是 当然我们有理由批评传令兵没有注意保密，因为 这个信息有可能被间谍也窃取了。但考虑到 传令兵所处的环境，当然也就不会追究了. 5 Durer 魔方----线性空间 有些复杂问题，往往给人以变幻莫测的感觉， 难以掌握其中的奥妙。当我们把思维扩展到线性 空间，利用线性代数的基本知识建立模型，就可 以掌握事物的内在规律，预测其发展趋势。 Durer 魔方 德国著名的艺术家 Albrecht Durer (1471—1521)于1514年曾铸造了一枚名为“Melen cotiaI”的铜币。令人奇怪的是在这枚铜币的画面上充满了数学符号、数学数字和几何图形。这里我们仅研究铜币右上角的数字问题。 Durer 魔方特点 16 3 2 13 5 10 11 8 9 6 7 12 4 15 14 1 每行之和、每列之和、对角线之和、四个小方块之和、中心方块之和都相等，为确定的数34。 所出现的数是1至16的自然数。 四角之和、中间对边之和均为34。 最下边一行中心数为1514，正是制币的时间。 问题 是否还存在具有这些（或部分）性质的魔方？ 0 6 1 18 9 10 6 0 15 0 9 1 1 9 9 6 0 7 1 18 9 10 7 0 16 0 9 1 1 9 9 7 10 80 100 150 140 110 50 40 70 20 160 90 120 130 30 60 定义 如果4×4数字方，它的每一行、每一列、每一对角线及每个小方块上的数字之和都为一确定的数，则称这个数字方为 Durer 魔方。 R=C=D=S 你想构造Durer魔方吗？ 如何构成所有的Durer魔方？Durer魔方有多少？ Durer魔方的生成集 所有的Durer魔方的集合为 D 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 O= 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 E= R=C=D=S=0 R=C=D=S=4 a11 a12 a13 a14 a21 a22 a23 a24 a31 a32 a33 a34 a41 a42 a43 a44 A= b11 b12 b13 b14 b21 b22 b23 b24 b31 b32 b33 b34 b41 b42 b43 b44 B= 类似于矩阵的加法和数乘，定义魔方的加法和数乘。 易验证，D 加法和数乘封闭，且构成一线性空间。 记 M ={所有的4×4数字方} ，则其维数为16。 而D是M的子集，则D是有限维的线性空间。 根据线性空间的性质，如果能得到D的一组基， 则任一个Durer方均可由这组基线性表示。 由 0,1 数字组合，构造所有的R=C=D=S=1的魔方。共有8 个，记为Qi, i=1,2,…,8。 Q1= 1 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 Q2= 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 Q3= Q4= 0 0 0 1 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 Q5= 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 Q6= 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 Q7= 0 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0 Q8= 0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 易知 则 线性相关。 而由 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 = 线性无关。任一Durer方可由它们线性表示。 结论： 1 Durer方有无穷多个。 2 Durer方可由 线性组合得到。 Albrecht Durer的数字方的构成： = 16 3 2 13 5 10 11 8 9 6 7 12 4 1