POLYA计数法.pptVIP

总 结 本次课在利用循环指数, 解决不等价的着色计数问题的基础上。增加了：已知是k种颜色的前提下。解决当使用颜色次数指定时不等价的着色数量问题。 我们是用颜色变量替换循环指数中的变元得到生成函数。再通过生成函数中颜色变量的系数得到各种着色方案数。 本次授课到此结束 作业如下:P376 31， 32， 36， 由上面两式的系数我们可以得到立方体关于顶点的不等价着色总数是：23；关于面的不等价着色总数是10。 如果我们用k种颜色去对顶点着色，则：不价的顶点着色数是： 不等价的面着色数是： 例:把四颗红色的珠子嵌在正六面体的四个角， 试求不等价的方案数？ 解:问题相当于对正六面体的8个顶点四颗染红色,四个不染色, 或者是用两种颜色着色并求染色数相等的方案数。从6.5节例2知，置换群G的阶为24，其中格式为(1)８的1个， (4)2的6个， (2)4的9个， (1)2(3)2的8个。 故： 由多项式定理，其中b4r4的系数为 ： 总复习 第二章 2.1 鸽巢原理 简单形式 (P17) 第三章 3.1 两个基本计数原理 乘法原理与加法原理(P27) 3.2 集合的排列 基本线性排列(P32) 环形排列(P35) 3.3 集合的组合 基本组合(P36) 3.4 多重集的排列、组合 多重集的排列和多重集的组合公式(P40) 第五章 5. 2 二项式定理 二项式系数公式(P79) 5.4牛顿二项式定理 、多项式定理 多项式展开公式，展开后的系数(P91) 牛顿二项式展开公式(P94) 第六章 6.1 容斥原理 基本公式(P104) 第七章 7.1 某些数列 Fibonacci序列(P126) 7.2 线性齐次递推关系 用特征方程的解法(P132) 7.3 非齐次递推关系 非齐次递推关系解法(P141) 7.4 生成函数 生成函数的求法(P146) 7.5 递归和生成函数 序列?生成函数?通项公式(P149) 第八章 8.1 Catalan数 Catalan数序列的定义通项、递推关系(P169) 8.2 差分序列和Stirling数 差分序列和第一、第二类Stirling数序列的递推关系、两个序列表。 8. 3 分拆数 任意拆分与分类数拆分的拆分数求法 第十四章 14.1 置换群与对称群 置换群、对称群的求法(P353) 14.2 Burnside定理 Burnside定理、推论的应用(P359) 14.3 Polya计数公式 循环因子分解、型、循环指数的应用(P367) 确定颜色数量的不等价着色方案数 (P370) 预祝同学们都取得 好成绩！