之前学 Burnside 一直没能深入本质,这回与 QYB 学弟讨论了一下 Burnside 引理的证明,做一个记录。 前置知识:群的定义。 一、等价染色方案计数问题 对于一种染色方案组成的集合 \(X\) 和一个群 \(G\),定义一种...
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1004 题意:三种颜色的扑克牌各有Sr,Sb,Sg张。给出m种置换。两种染色方案在某种置换下相同时认为是一种。有多少种不同的排列? 思路:利用Burnside...