2025 AMC 10B Problem 16
Problem 16 of 25IntermediateCounting & Probability
A circle has been divided into sectors of different sizes. Then of the sectors are painted red, painted green, and 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?
Answer choices
Show solution
Solution
The six unequal sectors form a fixed cycle of distinguishable positions, so we want proper -colorings of a -cycle that use each color exactly twice. There are proper -colorings altogether. Of these, use only two colors: choose the missing color in ways, then alternate the other two colors in ways. Another have color counts : choose the color used three times in ways, choose one of the alternating sets of positions for it, choose the color used twice in ways, and choose its positions among the other in ways. The remaining use each color exactly twice. Therefore, the answer is D.