组合数学课件-第4章 Burnside引理与Polya定理.pptxVIP

第4章 Burnside引理与Polya定理引论在组合计数问题中经常碰到两大困难:(1)??找出问题通解表达式的困难. 这个困难通过引入母函数能够克服.(2)??区分所讨论的问题类型的困难,即哪些问题是相同的,哪些是不同的---当然就有什么是相同这一判定前提. 解决这个困难,就能在计数过程中避免重复或遗漏，为此我们需要引入新的方法。 C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12 C13 C14 C15 C16引论考虑下面的计数问题：把一个2×2的方格棋盘用黑或白两色着色，如果棋盘可以随意转动，问有多少种不同的着色方案？引论 (1) 若正方形的位置固定，则有16种不同的着色方案; (2) 若正方形可以转动，则有6种不同的着色方案。 Polya定理是解决不等价的诸物的记数问题。 群在讲解群的概念以前，介绍两个人阿贝尔伽罗华（Galois）伽罗华理论到底有多伟大？千年数学难题直接沦为简单推论/a6727271947735925259/?tt_from=mobile_qqutm_campaign=client_sharetimestamp=1584700084app=news_articleutm_source=mobile_qqutm_medium=toutiao_iosreq_id=202003201828040100260760213719AAAC