现代工程数学第1、2、3章PPT.pdfVIP

教材和参考书 教材 Introductory Combinatorics （组合数学） R. A. Bruadli 著 机械工业出版社 第四版（中文）45 元 第四版（英文）59 元 销售经理余勇 参考书 组合数学引论 孙淑玲 许胤龙 中国科学技术大 学出版社 组合数学 卢开澄 清华大学出版社 成绩 作业 40% 考试 60% 组合数学 第 1 章 什么是组合数学 第 2 章 鸽巢原理 第 3 章 排列与组合 第 4 章 生成排列和组合 第 5 章 二项式系数 第 6 章 容斥原理及应用 第 7 章 递推关系和生成函数 第 8 章 特殊计数序列 第1章 什么是组合数学 组合数学是研究“安排”的学科。主要研究以下四 类 问题。 1.  存在性问题（是否存在某种安排） 2.  计数问题（安排的个数、枚举、分类） 3.  构造问题（寻找安排的算法） 4.  优化问题（找出一定条件下的最优安排） 排课表问题 需安排甲、乙、丙、丁四位教师教英语、日语、德 语、法语四门课，每人教一门。 甲和乙能教英语、日语， 丙能教英语、德语、法语， 丁只能教德语， 是否能够排出课表？ 甲、乙、丙、丁分别教英语、日语、法语、德语。 棋盘完美覆盖问题 一个多米诺骨牌可覆盖同一行或同一列两相邻方格 若用若干多米诺骨牌覆盖棋盘所有方格，并且多米 诺骨牌不重叠，则称该覆盖为完美覆盖。 m × n 棋盘有完美覆盖 iff m 和 n 中至少有一个是 偶数。 当 m 是偶数时，每块多米诺骨牌竖放。 当 m 是奇数且 n 是偶数时，每块多米诺骨牌横放。 当 m 和 n 都是奇数时，棋盘的方格数 mn 是奇数。 幻方 在由 1, 2, …, n2 组成的 n × n 方阵中，若每行之 和、每列之和、每条对角线之和都相等，则称 该方阵为 n 阶幻方。对于 n ≠ 2 ，存在 n 阶幻 方。例如，左下方方阵是 3 阶幻方。若右下方 方阵是 2 阶幻方，则 u + v = u + y ，所以 v = y ， 矛盾。无 2 阶幻方。 ⎡8 1 6⎤ ⎢3 5 7 ⎥ ⎡u v ⎤ ⎢ ⎥ ⎢x y ⎥ ⎣ ⎦ ⎢4 9 2 ⎥ ⎣ ⎦ 计数问题 将三角形顶点染红、蓝两色，共有 23 = 8 种方法， 若一种染色旋转后可变为另一种，则认为这两种染 色相同，那么仅有 4 种方法（分别有 0, 1, 2, 3 个顶 点染红色）。 有多少种方法将正整数 n 表示成正整数之和，即 n 有多少个分拆。如 4 有 5 个分拆： 4 ，3 + 1，2 + 2 ，2 + 1 + 1 ，1 + 1 + 1 + 1 构造问题 构造 n 阶幻方的方法，其中 n 是奇数。 将 1 放在第一行中间。 自左下至右上沿对角线顺次放随后各数，将最后 一行认为是第一行上面的行，第一列认为是最后 一列右面的列。 若要放数的位置已有数，则将数放在原数下方。 ⎡8 1 6⎤