1.某甲参加一种会议，会上有6位朋友， 某甲和其中每人在会上各相遇12次，每二人 各相遇6次，每三人各相遇3次，每五人各相 遇2次，每六人各相遇一次，1人也没有遇见 的有5次，问某甲共参加了几次会议 解：

3.1 容斥原理引论 3.2 容斥原理 3.3 例 §3.4 错排问题 §3.5 棋盘多项式和有限制排列 §3.6 一般公式 §３.7 鸽巢原理之一 §３.8 鸽巢原理之二 §３.9 Ramsey 问题 §３.10 Ramsey数

组合数学的蓬勃发展则是在计算机 问世和普遍应用之后。由于组合数学涉 及面广，内容庞杂，并且仍在很快地发 展着，因而还没有一个统一而有效的理 论体系。这与数学分析形成了对照

1.证任一正整数n可唯一地表成如下形式：n=∑aii!,0≤ai≤i,i＝1,2,…。 解 2.证 nC(n-1,r) = (r+1)C(n,r+1).并给出组合意义。解

1.1 加法法则与乘法法则 1.2排列与组合 1.3 Stirling近似公式 1.4模型转换 1.5全排列的生成算法 1.6组合的生成 1.7可重组合 1.8若干等式及其组合意义 1.9应用举例

◼ 定义形式语言的术语 ◼ 给出文法的定义和文法的分类

◼ 课程信息 ◼ 为什么学习形式语言与自动机 ◼ 形式语言与自动机概述及应用 ◼ 课程内容及要求

哈尔滨理工大学：《离散数学 Discrete Mathematics》课程教学资源（PPT课件讲稿）23 根树及其应用

16.1 无向树及其性质 16.2 生成树 16.3 根树及其应用

–平面图的基本概念 –欧拉公式 –平面图的判断 –平面图的对偶图 –顶点着色及点色数 –地图的着色与平面图的点着色 –边着色及边色数