A circle has been divided into 6 sectors of different sizes. Then 2 of the sectors are painted red, 2 painted green, and 2 painted blue so that no two neighboring sectors are painted the same color. One such coloring is shown below.
How many different colorings are possible?
一个圆被分成6个不同大小的扇形。然后将其中2个扇形涂成红色,2个涂成绿色,2个涂成蓝色,使得没有两个相邻扇形涂成相同颜色。下面展示了一种这样的涂色方式。
有多少种不同的涂色方式可能?
Model the circle as the 6-cycle $C_6$ with labeled positions $1,2,3,4,5,6$ in circular order. We count proper colorings using $R,G,B$, each appearing exactly twice.
There are two structural possibilities for how the two copies of each color are placed:
{Case 1: All three colors occupy opposite positions.}
Opposite positions in $C_6$ are the three pairs $(1,4)$, $(2,5)$, $(3,6)$. If each color occupies one opposite pair, then the colors must alternate around the circle, yielding a pattern of the form $\{A,B,C,A,B,C\}$
for some ordering $(A,B,C)$ of $(R,G,B)$. The number of such colorings is $3!=6$.
{Case 2: Exactly one color occupies opposite positions.}
Choose the color that is opposite: $3$ choices. Choose which opposite pair it occupies: $3$ choices, one of $(1,4)$, $(2,5)$, $(3,6)$, for a total of $3\cdot 3=9$ placements.
Removing those two opposite positions leaves two disjoint adjacent pairs among the remaining four positions. For example, if the opposite color is at $(1,4)$, the remaining positions $\{2,3,5,6\}$ form the two adjacent pairs $(2,3)$ and $(5,6)$. The other two colors must each appear twice, and no adjacent positions may match; therefore each pair must be colored with different colors, and to achieve two copies of each color overall, the two pairs must be complementary.
$(2,3)$ is $(G,B)$ or $(B,G)$, and then $(5,6)$ in the opposite ordering.
This gives $2$ valid assignments for the four positions per fixed opposite placement.
Hence, this case contributes $9\cdot 2=18$.
Summing the $2$ cases
$6+18=24$
$(D)\ 24$.
把圆建模为长度为 $6$ 的循环图 $C_6$,按圆周顺序标记位置 $1,2,3,4,5,6$。用 $R,G,B$ 进行合法染色,每种颜色恰好出现两次。
两份同色的位置分布有两种结构可能:
{情况 1:三种颜色都占据相对的位置。}
在 $C_6$ 中,相对位置是三对 $(1,4)$、$(2,5)$、$(3,6)$。如果每种颜色各占据一对相对位置,那么颜色必须沿圆周交替出现,得到形如 $\{A,B,C,A,B,C\}$ 的模式,
其中 $(A,B,C)$ 是 $(R,G,B)$ 的某个排列。这样的染色数为 $3!=6$。
{情况 2:恰有一种颜色占据相对的位置。}
先选哪种颜色位于相对位置:$3$ 种。再选它占据哪一对相对位置:$3$ 种(在 $(1,4)$、$(2,5)$、$(3,6)$ 中选一对),总计 $3\cdot 3=9$ 种放置方式。
去掉这两个相对位置后,剩下的四个位置会形成两对互不相交的相邻对。例如若相对颜色在 $(1,4)$,则剩余位置 $\{2,3,5,6\}$ 形成相邻对 $(2,3)$ 和 $(5,6)$。另外两种颜色都必须各出现两次,且相邻位置不能同色;因此每一对相邻位置必须用两种不同颜色,并且为了保证总体上每种颜色出现两次,两对相邻对必须互为“互补”顺序。
$(2,3)$ 可以是 $(G,B)$ 或 $(B,G)$,则 $(5,6)$ 必须取相反的顺序。
因此在固定一种“相对放置”下,剩余四个位置有 $2$ 种有效赋值。
所以该情况贡献 $9\cdot 2=18$ 种。
两种情况相加:
$6+18=24$
答案为 $(D)\ 24$。