1.试证(4-2-2)对应关系是同构。 解 2.试证对于有限群G的任一元素a , 存在一整数r , 使得a =e.而且r必能整除g，g是群G的阶

• 群的概念 • 置换群 • 循环、奇循环与偶循环 • Burnside引理 • Pólya定理 • 例 • 母函数型的Pólya定理 • 图的计数

1.证明等式 2.求中 项的系数

清华大学：《组合数学》课程教学资源（PPT课件讲稿）第二章 习题解答

递推关系是计数的一个强有力的工具， 特别是在做算法分析时是必需的。递推关 系的求解主要是利用母函数。当然母函数 尚有其他用处，但这主要是介绍解递推关 系上的应用

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应用举例