文章浏览阅读2.5k次，点赞4次，收藏4次。1一张圆桌周围 nnn 把椅子，留下 kkk 把，且任意两个椅子不相邻。求本质不同的方案数。如果对于两个方案，其中的一个不能通过旋转或翻转得到另一个，那么称他们本质不同。根据 burnside 引理，等价类数量等于置换不动点数量的平均数。我们枚举一个旋转的置换，例如旋转了 xxx 步，那么在这个置换下就有 gcd(x,n)gcd(x,n)gcd(x,n) 个循环节，长度都为 d=ngcd(..._群论中的项链问题