组合数学一章绪论.pptVIP

hkhkjhjkh 组合数学 第一章 绪论 §1.1 例：棋盘的完美覆盖 §1.2 例：切割立方体 §1.3 例：幻方 §1.4 例：Nim取子游戏 组合数学是一个古老而又年轻的数学分支。 据传说，大禹在4000多年前就观察到神龟背上的幻方…... 幻方可以看作是一个3阶方阵，其元素是1到9的正整数，每行、每列以及两条对角线的和都是15。 北宋数学家（约11世纪）贾宪 著有《黄帝九章细草》、《算法斅(xiao)古集》（即“古算法导引”）都已失传。杨辉著《详解九章算法》（1261年）中曾引贾宪的“开方作法本源”图（即指数为正整数的二项式展开系数表，现称“杨辉三角形”）和“增乘开方法”（求高次幂的正根法）。前者比pascal三角形早600年，后者比霍纳（William Geoge Horner，1786—1837）的方法（1819年）早770年。 1666年莱布尼兹所著《组合学论文》一书问世，这是组合数学的第一部专著。书中首次使用了组合论（Combinatorics）一词。 组合数学的蓬勃发展则是在计算机问世和普遍应用之后。由于组合数学涉及面广，内容庞杂，并且仍在很快地发展着，因而还没有一个统一而有效的理论体系。这与数学分析形成了对照。 组合数学的一般描述： 研究