Burnside 引理

· · 个人记录

一个自己 yy 的理解方式。

考虑一个本质相同的方案集合 |S|，根据群的性质，在置换的作用下其元素有 \frac{1}{|S|} 的概率是不动点。

所以对于所有置换，不动点的平均个数就是本质不同方案个数。