Skip to main content

2025 AMC 10B Problem 16

Problem 16 of 25IntermediateCounting & Probability

A circle has been divided into 66 sectors of different sizes. Then 22 of the sectors are painted red, 22 painted green, and 22 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 66 distinguishable positions, so we want proper 33-colorings of a 66-cycle that use each color exactly twice. There are (31)6+(31)=66(3-1)^6 + (3-1) = 66 proper 33-colorings altogether. Of these, 66 use only two colors: choose the missing color in 33 ways, then alternate the other two colors in 22 ways. Another 3636 have color counts (3,2,1)(3,2,1): choose the color used three times in 33 ways, choose one of the 22 alternating sets of positions for it, choose the color used twice in 22 ways, and choose its 22 positions among the other 33 in 33 ways. The remaining 66636=2466 - 6 - 36 = 24 use each color exactly twice. Therefore, the answer is D.

More practice

Concepts: graph theory · complementary counting · casework

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.