Question 26

In the figure below, 4 of the 6 disks are to be colored black and 2 are to be colored white. Two colorings that can be obtained from one another by a rotation or a reflection of the entire figure are considered the same.

imageimage


There are only four such colorings for the given two colors, as shown in Figure 1. In how many ways can we color the 6 disks such that 2 are colored black, 2 are colored white, 2 are colored blue with the given identification condition?


Correct Answer: 18

The six disks form a triangular array whose symmetry group has 6 elements, namely the identity, two rotations and three reflections. Without symmetry there are $$\frac{6!}{2!2!2!} = 90$$ colorings; the rotations split the disks into two 3-cycles and fix none of these colorings, while each reflection fixes 6 of them, since its two 2-cycles must take two different colors and the two fixed disks then take the third. By Burnside's lemma the answer is $$\frac{90 + 0 + 0 + 6 + 6 + 6}{6} = 18$$.

Get AI Help

Book Free CAT Mentorship

Get personalized CAT strategy from a 99%iler

500+ students mentored
CAT mentor
banner

banner

50,000+ JEE Students Trusted Our Score Calculator

Predict your JEE Main percentile, rank & performance in seconds

Ask AI