原创力文档- 1、本文档共28页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第七章Pólya计数定理;§7.1关系和群;§7.2置换群的轮换指标;
;(b)
(c)
p=(…)(..)…(.)(….)
S={1,2,3},S3={(1)(2)(3),(12)(3),(13)(2),(1)(23),(123),(132)};(4)置换的运算
;2.置换群
(1)Def假设干S={1,2,…,n}上的置换组成的集合，在映射“°”下构成的群称为S上的置换群。
(2)TheoremSn,°群
H?S3,S3,°;例1
;例2
;例3
;例4
;例5
;例6
一个物体“所有”的刚体运动，在复合映射下必作成群！
;§7.3Burnside引理;§7.4圆〔环〕排列;二、r元集的n-可重圆排列
;三、多重集的圆排列
;§7.5Pólya定理;例1~例6
例
Solution
G={(1)(2)(3)(4),(1234),(13)(24),(1432)}
[注意按要求构造群]
;例(2000年)一个正方形被分为四个大小相同的方格。用n种不同的颜色对四个方格染色，每个方格染一种颜色。两种染色方案称为同一染色款式当且仅当图形经过某种旋转或在空中翻转使一种染色方案变成另一种染色方案。试求不同的染色款式数。;Solution
G={(1)(2)(3)(4),(1234),(13)(24),(1423),
(12)(34),(14)(23),(13)(2)(4),(1)(3)(24)
;例用红(r)、蓝(b)、绿(g)三种颜色对正三角形的顶点和中心涂色，求不同的涂色方案数。经旋转或翻转能使之重合的方案算一种。
Solution
G={(1)(2)(3)(4),(123)(4),(132)(4),(1)(4)(23),(2)(4)(13),(3)(4)912)}
30;例用8个相同的骰子垛成一个正6面体，有多少方案?
Hint看成用m种颜色对正六面体的顶点染色。
Key:m=?
每个顶点相邻有3个面：m=3?8=24.
;既可用于计数，又可用于对状态的列举。
研究的内容：满足某种特定条件的方案及方案数：
研究的方法：
;Def(群G的轮换指数)n个对象，m种颜色:b1,b2,…,bm:
其中ci(g)表示置换g的长度为i的循环节数目。
Theorem在G的轮换指数中，令
;那么其展开式中
前面的系数表示有?1个b1，?2个b2，…,?m个bm的方案数。
例;n个结点m条边的简单图有多少个(不同构)?
n=3?
n=4,m=3?
;习题七P2511,4,7-24.
文档评论（0）