原创力文档- 1、本文档共33页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
组合数学课件--第四章第三节波利亚[Polya]定理
第4章 Burnside引理与Polya定理;4.5 波利亚(Polya)定理;4.5 波利亚(Polya)定理;4.5 波利亚(Polya)定理; 4.5.1 例子,一个正方形分成四个格子,如图所示,用两种颜色对4个格子着色,问能得到多少种不同的图像?经过旋转能够吻合的,算是同一方案。;2; 四个元素的4种置换分别为：; 对群 与G进行比较; 4转换成3，3转换成2，2转换成1，1转换成4；; 1转换成2，2转换成3，3转换成4，4转换成1；; 对群 与G进行比较;4.5 波利亚定理; n个对象可用1,2,...,n编有序号,故 可当作(1,2,...,n)的一个置换群.;定理的证明:; 对于每一种mn个对象的一个置换ai中的1阶循环;4.6 应用举例; 问题相当于对n个元素用4种颜色染色，在群G作用下能变成一样的染色方案为一个方案，;如果n为偶数;循环节个数为; 例4.6.2 如图v1v2v3是圆圈上3点的等边三角形，用红、蓝、绿3种颜色的珠子镶上，试问有几种不同的方案？刚体运动吻合的算一种。; 解 (1)绕三角形中心旋转0度，120度，240度; 例4.6.3 对正四面体的4个顶点用4种颜色着色，求置换等价意义下的不同方案数。;v1; (v1)(v2)(v3)(v4); 例4.6.2 用*和○对3×3的格子进行布子,试问有多少种不同的布局,旋转翻转重合的算一种方案?;1; (1) (2) (3) (4) (5) (6) (7) (8) (9);第一章:;第二章:;第三章:;第四章:; 对一个正五边形的5个顶点用2种颜色染色，旋转反转能够重叠的算一种方案。问有多少种不同的方案？;4.5 波利亚(Polya)定理
文档评论（0）