组合数学漫谈.pptVIP

李善兰恒等式（清） 李善兰（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”，这是中美关系正常化开始后两国学者合作发表的第一篇论文。 Gould-Hsu反演公式可用于证明和发现恒等式，也可以应用于算法分析和插值方法中。 徐利治（1920- ），原名徐泉涌。教授。江苏常熟人。1945年毕业于西南联合大学数学系。次年加入中国共产党。1949年、1950年先后在英国亚贝丁大学、剑桥大学学习。1951年回国。历任清华大学副教授，吉林大学教授、教务长，大连工学院教授、应用数学研究所所长。在渐进分析、逼近论方面取得重要成果，在国际上被誉为“徐氏渐进公式”、“徐氏逼近”，1985年获国家教委科技进步奖二等奖。著有《渐近积分和积分逼近》、《高维的数值积分》、《数学方法论选讲》，合著《函数逼近的理论与方法》。 　开拓多维渐近积分研究 提出一般无界函数逼近的扩展乘数法 创立了某些计算方法的新途径 倡导并发展数学方法论研究 中国邮递员问题 管梅谷（1960）：邮递员从邮局出发送信，要求对辖区内每条街都至少通过一次再回邮局，怎样选择一条最短路线? 现实生活中很多问题可以转化为中国邮递员问题。 有好算法！ 论不相交斯坦纳三元系大集 陆家羲(1935—1983)，包头九中物理教师 1961年完成论文“冠克满系列和斯坦纳系列的制作方法” ，三次投稿国内杂志未中。前者1971年为国外学者解决发表，惜哉！ 1983年和1984年在J. Combin. Theory Ser. A 上发表题为 “On large sets of disjoint Steiner triple systems ”的六篇论文。 以“论不相交斯坦纳三元系大集”系列论文获1987年国家自然科学一等奖。 Gilbert-Pollak猜想 1990年，堵丁柱和黄光明合作证明了 Gilbert-Pollak猜想(1968)。 被列为1989年-1990年度美国离散数学界和理论计算机科学界重大成果。 被《不列颠百科全书1992年鉴》列为6项数学成果的第一项。 堵丁柱获得中国科学院自然科学一等奖、国家科技进步二等奖和中国青年科学家奖 。 3x+1问题 3x+1问题：对每一个正整数，如果它是奇数，则对它乘3再加1；如果它是偶数，则对它除以2。如此循环，最终都能够得到1。 例：7→22→11→34→17→52→26→13→40→20→ 10→5→16→8→4→2→1 Tomas Oliveira e Silva用了巧妙的编程验证对所有小于100*2^50=的正整数均正确。 还是公开问题！尚需你我努力！ 组合数学绪论 组合数学（Combinatorial Mathematics)也称组合学(Combinatorics)现代数学根据所研究的对象可分为两类： 连续数学：以微积分为基础，传统主流离散数学：伴随计算机科学，方兴未艾 1666年Leibniz著《Dissertatio de arte combinatoria》,首次使用了组合一词。 组合数学的研究内容 组合数学研究的中心问题是按照一定的规划来安排一些与物件有关的问题。 1.存在问题——当符合要求的安排并非显然存在或不存在时，首要的问题是证明或否定它的存在. 2.计算问题或分类问题——当符合要求的安排显然存在，或者已证明它存在时，求出这类安排的各抒己见，或者把它分类. 　　 3.构造问题（组合设计）——把满足某种条件的安排构造出来. 　　 4.优化问题——给出最优标准，找出满足给定条件的最优安排. 〈胃痛〉（The Stomachion） 左上图为一份用希腊文写在羊皮纸上的Archimedes手稿“Stomachion”的副本, 它考虑的是现在名为“tiling”的组合问题 Stomachion 阿基米德(287? -212 B.C.)在计算把14条不规则的纸带拼成正方形有多少种不同的拼法.