摘要: 典型的Polya定理,还算比较简单,比赛的时候知道是Polya定理但是根本没留出时间去搞,有点小遗憾。思路:根据Burnside引理,等价类个数等于所有的置换群中的不动点的个数的平均值,根据Polya定理,不动点的个数等于Km(f),m(f)为置换f的循环节数,因此一次枚举魔方的24中置换,人肉数循环节数即可,注意细节,别数错了。1、静止不动,(顶点8个循环,边12个循环,面54个循环)2、通过两个对立的顶点,分别旋转120,240,有4组顶点,(点4个循环,边4个循环,面18个循环)x2(120和240度两种)x4(4组对角顶点)3、通过两个对立面的中心,分别旋转90,180,270度。有3 阅读全文
posted @ 2013-08-03 18:20 Chierush 阅读(1179) 评论(0) 推荐(0) 编辑