1、组合数学 绪论主讲教师 魏毅强教授联系电话 13513636491 Email Yiqiang Wei v现代数学可以分为两大类：一类是研究连续对象的，如分析、方程等；另一类就是研究离散对象的，如离散、组合数学等。 v计算机出现以后，由于离散对象的处理是计算机科学的核心，研究离散对象的组合数学得到迅猛发展 。v组合数学是一个古老而又年轻的数学分支 。组合数学概述Yiqiang Wei v吴文俊 院士指出，每个时代都有它特殊的要求，使得数学出现一个新的面貌，产生一些新的数学分支，组合数学这个新的分支也是在时代的要求下产生的。v吴文俊院士又指出，信息技术很可能会给数学本身带来一场根本性的变革，而组
2、合数学则将显示出它的重要作用。 vGian-Carlo Rota教授 曾提出要向中国领导人呼 吁，组合数学是计算机软件产业的基础，中国最终一定能成为一个软件大国，但是要实现这个目标的一个突破点就是发展组合数学。 组合数学概述Yiqiang Wei 上图为三阶洛书传说在公元前 23世纪大禹治水的时候，在黄河支流洛水中，浮现出一个大乌龟，甲上背有 9种花点的图案，人们将图案中的花点数了一下，竞惊奇地发现 9种花点数正巧是 19 这 9个数，各数位置的排列也相当奇妙，横的 3行、纵的 3列以及两对角线上各自的数字之和都为 15。组合数学的历史Yiqiang Wei 5193 7248 6组合数学的历
3、史幻方可以看作是一个 3阶方阵，其元素是 1到 9的正整数，每行、每列以及两条对角线的和都是 15。Yiqiang Wei v组合数学中有许多象幻方这样精巧的结构。v1977年美国旅行者 1号、 2号宇宙飞船就带上了幻方以作为人类智慧的信号。神农幻方2200BC1 15 14 412 6 7 98 10 11 513 3 2 16 15世纪 阶幻方幻方问题Yiqiang Wei v中国最早的组合数学理论可追溯到宋朝时期的 ” 贾宪三角 ” , 后来被杨辉引用 , 所以普遍称之为 ” 杨辉三角 ” , 这在西方是1654年由 帕斯卡 提出，但比中国晚了 400多年。11， 11， 2， 11，
4、3， 3， 11， 4， 6， 4， 11， 5， 10， 10， 5， 11， 6， 15， 20， 15， 6， 1贾宪三角Yiqiang Wei v上图为一份用希腊文写在羊皮纸上的 阿基米德 手稿副本 , 最近科学家借助现代科技手段初步破译了古希腊数学家阿基米德的这篇论文 , 结论是这篇被称作 Stomachion的论文解决的是组合数学问题。 阿基米德手稿Yiqiang Wei v在论文中阿基米德是在计算把 14条不规则的纸带拼成正方形一共能有多少种不同的拼法。这在现在被称为 tiling（贴瓷砖 ）问题。v当今数学家借助计算机得出的答案是 17152种拼法，这在当时是相当困难的。 阿基米德手稿Yiqiang Wei Periodic Tilings Non-Periodic Tilings Penrose Tilings Symmetric Tilings Symmetric Tilings 阿基米德手稿
