组合数学漫谈 1.pptVIP

应用促进理论发展 36个军官问题这个纯粹来自智力游戏的题目孕育着艰深的数学问题 。Euler猜想直到二十世纪中叶才获得解决，有两个原因：一是理论上的准备。这类问题用初等方法很难解决，二十世纪代数和几何的发展为解决问题提供了必要工具（如Galois域上的射影几何即有限几何等）；二是生产实际的推动。数理统计学家Fisher将正交拉丁方用于试验设计，例如，用二种原料合成某染料，每种原料有3个水平，怎样安排试验能使每种原料的各种水平各碰一次？这正好是3阶的正交拉丁方阵问题。 Fisher的试验设计是一股巨大的推动力量，把一种数学游戏变成了节约人力物力的具有重大价值的科学方法。 源出于游戏受惠于数学落脚于应用 “Kirkman女生问题”引出组合数学的一个重要分支—组合设计。对这些数学游戏，一旦当人们认识到它们在数学和其他科学上的深刻含义后，便又促使人们对它进行更深入的研究，从而丰富了数学学科的内容和知识。该问题就是最典型的组合设计问题。其本质就是如何将一个集合中的元素组合成一定的子集系以满足一定的要求。表面上看来，Kirkman女生问题是纯粹的数学游戏，然而它的解却在医药试验设计上有很广泛的运用。德国组合数学家利用组合设计的方法研究药物结构，为制药公司节省了大量的费用。在美国也有专门的公司用组合设计的方法开发软件，来解决工业界中的试验设计问题。 中国的组合数学 河图洛书九宫图 易曰：河出图，洛出书，圣人则之。河图洛书是最早的幻方。 “二、九、四；七、五、三；六、一、八” ----《大戴礼记·明堂》 《黄帝内经·灵枢》的《九宫八风》篇。 “九宫者，即二四为肩，六八为足，左三右七，戴九履一，五居中央 ” ----(汉)徐岳撰 (北周)甄鸾注 杨辉《续古摘奇算法》(1275)进一步给出了四阶幻方构造方法。此外，他还构造出了五阶、六阶、七阶、八阶、九阶和十阶幻方(百子图 )。 四 九 二 三 五 七 八 一 六 幻方的转播 12世纪的阿拉伯文献里有六阶幻方的记载 印度12-13世纪时的Jaina幻方（右下） 西方最早的幻方出现在德国Dürer 1514年的名画”忧郁者”中。 1977年美国旅行者1号和2号宇宙飞船带去Jaina幻方。 杨辉三角 杨辉（南宋）著《详解九章算法》(1261年)中曾引贾宪（北宋）的“开方作法本源”图。 杨辉在承上启下、数学教育方面有突出贡献。 Pascal三角(1654年)可上溯至1537年 朱世杰恒等式（元） 朱世杰是中国传统数学中水平最高者之一。 他在《四元玉鉴》（1303）得到： Zeilberger: Chus 1303 Identity Implies Bombieris 1990 Norm-Inequality,1994 李善兰恒等式（清） 李善兰（1811-1882）是开展现代数学研究的第一位中国数学家。他从研究中国传统的垛积问题入手，获得了一些相当于现代组合数学中的成果。如在《垛积比类》中提出 Erd?s-Ko-Rado定理 Frankl-Graham：Erd?s-柯召-Rado定理是组合数学中的一个主要结果，开辟了极值集合论迅速发展的道路。 柯召(1910-2002)：1935-1938在英国Manchester大学期间与Erd?s相识，该结果在1938年得到，于1961年发表。 Erd?s（1913-1996）是数学史上著作数仅次于Euler的传奇人物（约1500篇），他曾说在他所有著作中，含有上述结果的论文是被同行们引用次数最多的。 Gould-Hsu反演公式 1973年Duke Math. J.上发表了Gould与徐利治的论文“Some new inverse series relations”，这是中美关系正常化开始后两国学者合作发表的第一篇论文。 Knuth称之为Gould-Hsu公式，可用于证明和发现恒等式，也可应用于算法分析和插值方法中。 中国邮递员问题 管梅谷（1960）： 邮递员从邮局出发送信，要求对辖区内每条街都至少通过一次再回邮局，怎样选择一条最短路线? 现实生活中很多问题可以转化为中国邮递员问题。 有好算法！ 论不相交斯坦纳三元系大集 陆家羲(1935—1983)，包头九中物理教师 1961年完成论文“冠克满系列和斯坦纳系列的制作方法” ，三次投稿国内杂志未中。前者1971年为国外学者解决发表，惜哉！ 1983年和1984年在J. Combin. Theory Ser. A 上发表题为 “On large sets of disjoint Steiner triple systems ”的六篇论文。 以“论不相交斯坦纳三元系大集”系列论文获1987年国家自然科学一等奖。 Gilbert-Pollak猜