北航课件-现代工程数学第1、2、3章.pptVIP

教材和参考书 教材 Introductory Combinatorics（组合数学） R. A. Bruadli 著 机械工业出版社 第四版（中文）45 元 第四版（英文）59 元 销售经理余勇参考书 组合数学引论 孙淑玲 许胤龙 中国科学技术大学出版社 组合数学 卢开澄 清华大学出版社 成绩 作业 40% 考试 60% 组合数学 第 1 章 什么是组合数学 第 2 章 鸽巢原理 第 3 章 排列与组合 第 4 章 生成排列和组合 第 5 章 二项式系数 第 6 章 容斥原理及应用 第 7 章 递推关系和生成函数 第 8 章 特殊计数序列 第1章 什么是组合数学 组合数学是研究“安排”的学科。主要研究以下四类 问题。 存在性问题（是否存在某种安排） 计数问题（安排的个数、枚举、分类） 构造问题（寻找安排的算法） 优化问题（找出一定条件下的最优安排） 排课表问题 需安排甲、乙、丙、丁四位教师教英语、日语、德语、法语四门课，每人教一门。 甲和乙能教英语、日语，丙能教英语、德语、法语，丁只能教德语，是否能够排出课表？ 甲、乙、丙、丁分别教英语、日语、法语、德语。 棋盘完美覆盖问题 一个多米诺骨牌可覆盖同一行或同一列两相邻方格。若用若干多米诺骨牌覆盖棋盘所有方格，并且多米诺骨牌不重叠，则称该覆盖为完美覆盖。