2025 AMC 10B Problem 16

Attempt Problem 16 of the 2025 AMC 10B below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2025 AMC 10B solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

16.

A circle has been divided into 66 sectors of 66 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?

1212

1616

1818

2424

2828

Answer: D
Concepts:graph theorycomplementary countingcasework
Difficulty rating: 1800
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.

← Problem 15#15
Full Exam

Problem 16 in Other Years