ljsspace的专栏

将一个正方形的四条边用4种不同颜色（R,G,B,Y）着色，要求两个不同的正方形在经过旋转后没有相同的着色方案，问有多少种不同的着色方案使得至少有两条边的颜色为R？解：将所有的着色方案看成集合X，order=4的循环群(cyclic group)为G，则X是一个G-Set。G={1, r, r^2, r^3, r^4} = {(), (1234), (13)(24), (1432)}, 则cycle index多项式为：P(x1,x2, x3, x4) = 1/4 (x1^4 + x2^2 + 2 .

dd