波利亚定理.ppt

* 4.6 举例 正六面体转动群 面的置换 6个面 顶点的置换 8个顶点 棱的置换 12条棱 * 4.6 举例 正六面体转动群:顶点的置换表示 不动: (1)8 1个 面面中心转±90度 (4)2 2*3个 面面中心转180度 (2)4 3个 棱中对棱中转180度 (2)4 6个 对角线为轴转±120度 (1)2(3)2 2*4个 正六面体转动群的阶数为24 3 2 6 5 7 8 4 1 * 4.6 举例 例5 用2种颜色给正6面体的8个顶点着色，有多少方案？ 正六面体转动群:顶点的置换表示 不动: (1)8 1个 面面中心转±90度 (4)2 2*3个 面面中心转180度 (2)4 3个 棱中对棱中转180度 (2)4 6个 对角线为轴转±120度 (1)2(3)2 2*4个 正六面体转动群的阶数为24 [17·24 +6·22 +28 ]/24=[34+3+32]/3=23 3 2 6 5 7 8 4 1 * 4.6 举例 正六面体转动群:面的置换表示 不动: (1)(2)(3)(4)(5)(6) (1)6 1个 面面中心转±90度 (1)2(4)1 2*3个 面面中心转180度 (1)2(2)2 3个 棱中对棱中转180度 (2)3 6个 对角线为轴转±120度 (3)2 2*4个 正六面体转动群的阶数为24 1 5 2 4 6 3 * 4.6 举例 例4 正6面体的6个面分别用红，蓝两种颜色着色，有多少方案？ 解：正6面体的转动群用面的置换表示： 正六面体转动群:面的置换表示 不动: (1)(2)(3)(4)(5)(6) (1)6 1个 面面中心转±90度 (1)2(4)1 2*3个 面面中心转180度 (1)2(2)2 3个 棱中对棱中转180度 (2)3 6个 对角线为轴转±120度 (3)2 2*4个 正六面体转动群的阶数为24 (26+6*23+3*24+6*23+8*22)/24 = 10 1 5 2 4 6 3 * 4.6 举例 例7 骰子的6个面分别有1,…,6点，有多少种不同的方案？ 解 与前面着色问题不同的是，6色必须全用上 1) 正6面体转动群有24个置换 6!个图象的目标集,只有单位元有6!个不动点(图象)其他23个群元没有不动点。 由Burnside引理有[C1(e)]/24=6!/24=30个方案。C1(p1)=C1(p2)=…=C1(p23)=0 2) 进一步考虑点的方向 2点,3点,6点各有两种取向， 1点,4点,5点各有一种取向， 故应有30·23=240种方案。 · · ·· · · · ··· ·· ·· ·· ··· ··· · ·· ·· · · · · · * 4.6 举例 例6 在正6面体的每个面上任意做一条对角线，有多少方案？ 解 在每个面上做一条对角线的方式有2种，可参考面的2着色问题。 但面心-面心的转动轴转±90 时，无不动图象。除此之外，都可比照面的2着色。所求方案数： [26+0+ 3·24+8·22+6·23]/24=[8+6+4+6]/3=8 正六面体转动群:面的置换表示 不动: (1)(2)(3)(4)(5)(6) (1)6 1个 面面中心转±90度 (1)2(4)1 2*3个 面面中心转180度 (1)2(2)2 3个 棱中对棱中转180度 (2)3 6个 对角线为轴转±120度 (3)2 2*4个 正六面体转动群的阶数为24 不动图像数 26 0 3*24 6*23 8*22 1 5 2 4 6 3 * 4.6 举例 为了解决正多面体及一些对称多面体的计算问题介绍下面的定理。 欧拉定理:任何凸多面体的顶点数v与面数f的和都较棱数e多2，即v+f-e =2 平面多边形内角和等于(v-2)×180o 定义 凸多面体与一个顶点相关的面角之和与360度的差称为该顶点的欠角。 定理 凸多面