组合数学组合数学课时：课时：36学时学时 成绩分配：平时成绩成绩分配：平时成绩30分，期末考分，期末考试成绩试成绩70分。分。平时成绩取得方式：安排平时成绩取得方式：安排5次课堂次课堂测验，每次测验，每次6分。分。课件邮箱课件邮箱: 密码密码:200708261组合数学的应用范畴组合数学的应用范畴从广义上讲组合数学就是离散数学从广义上讲组合数学就是离散数学 组组合合数数学学研研究究满满足足一一定定条条件件的的组组合合模模型型的的情况情况:(1)存在性：存在性：(2)计数：计数：(3)有哪些？有哪些？(4)哪些最优？哪些最优？组组合合数数学学与与算算法法、密密码码学学、编编码码理理论论、数数据据压压缩缩等等计计算算机机方方向向密密不可分。不可分。*2选用教材选用教材组合数学组合数学(第四版第四版)卢开澄卢开澄 卢华明卢华明 著著清华大学出版社清华大学出版社3组合数学的应用范畴组合数学的应用范畴 第一章第一章:排列与组合排列与组合 第二章第二章:递推关系与母函数递推关系与母函数 第三章第三章:容斥原理与鸽巢原理容斥原理与鸽巢原理 第四章第四章:Burnside引理与引理与Polya定理定理
