本文探讨了一道笔试题目，涉及用两种颜色染排成圈的8个棋子，忽略旋转等价的情况。该问题属于组合数学范畴，可以应用Burnside引理或Polya定理来解决。通过计算不同旋转下的棋子染色情况，并考虑旋转的循环节，最终得出共有36种不同的染色方式。
最近笔试的时候遇到一个问题，题目是：用两种颜色去染排成一个圈的8个棋子，如果可以通过旋转得到则只算一种，问一共有多少种染色方式 ？
当时因为时间的关系，没有做出来，后来仔细考虑了一下，这是组合数学的题目。
重新回顾了下，组合数学老师上课的PPT，果然有这类题目。
让我们一起先理解下面两个题目吧。
而NYOJ也有一道很类似的题目。
NYOJ 280：一盒有红、蓝、绿三种颜色的珠子，每种颜色珠子的个数都大于24，现在LK想用这一盒珠子穿出一条项链，项链上的珠子个数为n（0<=n<=24）,请你帮她计算一下一共可以用这一盒珠子可以穿出多少条不同的项链。通过旋转、翻转达到同一种状态的被认为是相同的项链。
解答思路可以参考：http://blog.csdn.net/u013050857/article/details/43833353
而我们这个题目相比之下
最低0.47元/天 解锁文章
扫一扫
4068
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
