Count the number of circular 6-permutations of the multiset
.
This problem is not original and is roughly of the level of the BMO. This problem is part of this set .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Here the group acting on the set of colorings is the 6 -element group consisting of rotations by multiple of 6 0 degrees. By Burnside’s Lemma, the answer is 6 1 ( A + 2 B + 2 C + D ) , where A is the number of colorings that are invariant under 0 degree rotation, B is both the number of colorings that are invariant under 6 0 degree clockwise rotation and the number of colorings that are invariant under 6 0 degree counterclockwise rotation, C is both the number of colorings that are invariant under 1 2 0 degree clockwise rotation and the number of colorings that are invariant under 1 2 0 degree counterclockwise rotation, and D is the number of colorings that are invariant under 1 8 0 degree rotation. We have A = 6 ! / 2 ! 2 ! 2 ! = 9 0 (these are just ordinary permutations of the multiset), B = 0 (the only way a circular 6-permutation involving R’s, W’s, and B’s can be invariant under 6 0 degree rotation is if all six letters are the same), C = 0 (for the same sort of reason as B = 0 , but more complicated: a circular 6 -permutation involving R’s, W’s, and B’s can be invariant under 1 2 0 degree rotation only if either some color occurs six times or two of the colors occur three times each, contradicting our requirement that each of the three colors occurs twice), and D = 3 ! = 6 (there are 3 ! ways of assigning the three colors to the three pairs of diametrically opposite positions in the circular 6 -permutation, and each of these corresponds to a way of arranging two R’s two B’s, and two W’s). So the number of orbits, i.e., the number of 6 -permutations, is 6 1 ( 9 0 + 6 ) = 1 6 .
This solution is not mine.