组合数学27.pptVIP

8阶二面体群循环指数: 总 结 本次课我们介绍了利用置换的循环因子分解，求置换的型，再用型求得单项式的和式，利用Burnside定理除以置换个数|G|后得到循环指数，代入颜色数量就得到不同着色的方案数。 本次授课到此结束 作业如下: P376 27, 31 下次上课内容：14.3 Polya计数公式(二) 总 复 习 左、 右侧面不动， 仿上可得三个置换： f7: [1 2 3 4][5] [6]; f８: [1 3][2 4][5][6]; f９: [1 4 3 2][5][6] 分别绕四条对角线旋转120°、240°可得8个置换f10：[1 4 5][6 3 2]； f11：[1 5 2][6 4 3] f12：[1 5 4][6 2 3]； f13：[1 2 5][6 3 4]  f14：[1 2 6][3 4 5]； f15：[1 6 2][3 5 4]  f16：[1 6 4][3 5 2]； f17：[1 4 6][3 2 5] 此外分别以六对对角平行棱线的中点为轴线旋转 180°,共可产生6个不同置换：  f18：[1 5][6 3][2 4]； f19：[1 6][3 5][2 4]  f20：[1 2][4 3][5 6]； f21：[1 4][2 3][5 6]  f22：[2 5][6 4][1 3]； f23：[2 6][5 4][1 3] 再加单位元(幺置换): f24：[1][2][3][4][5][6]; 共有24个置换，它们的型、单项式如下表： (2, 2, 0, 0, 0, 0) [1 3][2 4][5][6] f8 (2, 0, 0, 1, 0, 0) [1 4 3 2][5][6] f9 (0, 0, 2, 0, 0, 0) [1 4 5][6 3 2] f10 (0, 0, 2, 0, 0, 0) [1 5 2][6 4 3] f11 (2, 0, 0, 1, 0, 0) [1][3][2 6 4 5] f1 (0, 0, 2, 0, 0, 0) [1 5 4][6 2 3] f12 (2, 0, 0, 1, 0, 0) [1 2 3 4][5] [6] f7 (2, 0, 0, 1, 0, 0) [2][4][1 6 3 5] f6 (2, 2, 0, 0, 0, 0) [2][4][1 3][5 6] f5 (2, 0, 0, 1, 0, 0) [2][4][1 5 3 6] f4 (2, 0, 0, 1, 0, 0) [1][3][2 5 4 6] f3 (2, 2, 0, 0, 0, 0) [1][3][2 4][6 5] f2 单项式 型 循环因子分解 f (0, 3, 0, 0, 0, 0) [1 2][4 3][5 6] f20 (0, 3, 0, 0, 0, 0) [1 4][2 3][5 6] f21 (0, 3, 0, 0, 0, 0) [2 5][6 4] [1 3] f22 (0, 3, 0, 0, 0, 0) [2 6][5 4] [1 3] f23 (0, 0, 2, 0, 0, 0) [1 2 5][6 3 4] f13 (6, 0, 0, 0, 0, 0) [1][2][3][4][5][6] f24 (0, 3, 0, 0, 0, 0) [1 6][3 5] [2 4] f19 (0, 3, 0, 0, 0, 0) [1 5][6 3][2 4] f18 (0, 0, 2, 0, 0, 0) [1 4 6][3 2 5] f17 (0, 0, 2, 0, 0, 0) [1 6 4][3 5 2] f16 (0, 0, 2, 0, 0, 0) [1 6 2][3 5 4] f15 (0, 0, 2, 0, 0, 0) [1 2 6][3 4 5] f14 单项式 型 循环因子分解 f 上述立方体的染色问题中， G的循环指数为: 从而，六面体每面可染两种颜色的方案数为： 例:正三角形V1V2V3，若以红、白、蓝三色涂染 各顶点， 试求置换等价意义下的染色方案？ 解:构造三角形的旋转置换群G。分别绕形心旋转(逆旋) 0°、 120°、240°可得三置换： f0: [V1][V2][V3] ; f1: