浅谈组合数学-陈永川个人主页.ppt

浅谈组合数学 南开大学 组合数学中心 陈永川 2004年7月 组合数学概述 现代数学可以分为两大类：一类是研究连续对象的，如分析、方程等；另一类就是研究离散对象的组合数学。 计算机出现以后，由于离散对象的处理是计算机科学的核心，研究离散对象的组合数学得到迅猛发展。 组合数学概述 吴文俊院士指出，每个时代都有它特殊的要求，使得数学出现一个新的面貌，产生一些新的数学分支，组合数学这个新的分支也是在时代的要求下产生的。 最近，吴文俊院士又指出，信息技术很可能会给数学本身带来一场根本性的变革，而组合数学则将显示出它的重要作用。 Gian-Carlo Rota教授曾提出要向中国领导人呼吁，组合数学是计算机软件产业的基础，中国最终一定能成为一个软件大国，但是要实现这个目标的一个突破点就是发展组合数学。 组合数学的历史 传说在公元前23世纪大禹治水的时候，在黄河支流洛水中，浮现出一个 大乌龟，甲上背有9种花点的图案，人们将图案中的花点数了一下，竞惊奇地发现9种花点数正巧是1—9这9个数，各数位置的排列也相当奇妙，横的3行、纵的3列以及两对角线上各自的数字之和都为15。 幻方问题 组合数学中有许多象幻方这样精巧的结构。 1977年美国旅行者1号、2号宇宙飞船就带上了幻方以作为人类智慧的信号。