例题给3x3的格子上色,4种颜色,可以重复。排除旋转后相同的情况,请问有多少种不同的上色方法?解答设格子编号如下:|1|2|3||4|5|6||7|8|9|每种旋转是为一种置换,定义为\(g_i\),共4种置换:\[g_1=\\g_2=\\g_3=\\g_4=\]\(D(g_i)\)表示在\(g_i\)这种置换的作用下没有改变状态的方案集合,\(|D(g_i)|\)表示其元素个数。以下分情况讨论:旋转\(0°\)旋转0°怎么都不会变,计算随便涂的总数即可:\[|D(g_1)|=4^9\]旋转\(90°\){1、3、7、9}循环变换,{2、4、6、8}循环变换,{5}永远不变,置换群为(1379