AMC 10 Step by Step

2025 AMC 10B Problem 16

P16-20~5 minPrint

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.

figure

How many different colorings are possible?

Log in to save your progress.
Show solution without answering

Key insight

Each color covers two non-neighboring sectors. Split the sectors into three such pairs (4 ways), then give the pairs the three colors (6 ways).

Solution

The sectors all have different sizes, so turning the circle gives a different coloring; every sector is its own spot. Number them 11 to 66 going around, so 66 is next to 11.

1. Split the job in two. Each color is used on exactly two sectors. So a coloring means:
- split the six sectors into three pairs, with no pair being neighbors;
- give the three pairs the three colors, in 3×2×1=63 \times 2 \times 1 = 6 ways.

  1. Count the pairings by sector 1's partner. Sector 11 cannot pair with its neighbors 22 or 66, so its partner is 33, 44 or 55.

Partner 3. Left: 2,4,5,62, 4, 5, 6. Sector 22 can pair with 44, 55 or 66.
- 22 with 44 leaves 5,65, 6: neighbors, not allowed.
- 22 with 66 leaves 4,54, 5: neighbors, not allowed.
- 22 with 55 leaves 4,64, 6: fine.

One pairing: {1,3},{2,5},{4,6}\{1,3\}, \{2,5\}, \{4,6\}.

Partner 5. This is the mirror image of partner 3. Left: 2,3,4,62, 3, 4, 6. Sector 22 can pair with 44 or 66.
- 22 with 66 leaves 3,43, 4: neighbors, not allowed.
- 22 with 44 leaves 3,63, 6: fine.

One pairing: {1,5},{2,4},{3,6}\{1,5\}, \{2,4\}, \{3,6\}.

Partner 4 (the opposite sector). Left: 2,3,5,62, 3, 5, 6. Sector 22 can pair with 55 or 66.
- 22 with 55 leaves 3,63, 6: fine.
- 22 with 66 leaves 3,53, 5: fine.

Two pairings: {1,4},{2,5},{3,6}\{1,4\}, \{2,5\}, \{3,6\} and {1,4},{2,6},{3,5}\{1,4\}, \{2,6\}, \{3,5\}.

3. Total. There are 1+1+2=41 + 1 + 2 = 4 pairings, and each can be colored in 66 ways:
4×6=24.4 \times 6 = 24.

The answer is (D) 24\boxed{\textbf{(D)}\ 24}.

Why this works

When every color is used the same number of times, take the colors off first: count the ways to group the spots, then put the colors back with a simple 3×2×13 \times 2 \times 1. Grouping six spots in a circle is small enough to handle by asking "who is sector 1's partner?" and checking each case carefully.

Alternative approach

Count all colorings, then remove the bad ones. Placing two reds, two greens and two blues on six sectors can be done in 6!2! 2! 2!=90\frac{6!}{2!\,2!\,2!} = 90 ways.

  • Red pair next to each other: there are 66 neighboring pairs for red, then the other four sectors take two greens and two blues in 66 ways, so 3636. The same for green and for blue.
  • Red and green both next to each other: red takes a neighboring pair (66 ways); the other four sectors are in a row with 33 neighboring pairs for green, and blue takes what is left. That is 1818 for each of the 33 pairs of colors.
  • All three next to each other: red takes a neighboring pair (66 ways); the row of four must split into its first two and last two, with green on either end (22 ways). That is 1212.

Adding the three 3636s counts a coloring with two touching pairs twice, so subtract the 1818s. A coloring with all three touching pairs was then added 33 times and subtracted 33 times, so add the 1212 back. Bad colorings: 3×36−3×18+12=663 \times 36 - 3 \times 18 + 12 = 66. Good ones: 90−66=2490 - 66 = 24.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

The sectors have different sizes, so all six are distinguishable and no colouring is identified with a rotation of itself. Only the cyclic adjacency matters, so label the sectors 1,2,…,61, 2, \dots, 6 in order around the circle, with 66 next to 11.

Each colour is used on exactly two sectors, so a colouring amounts to two independent choices:

  1. split the six sectors into three pairs, no pair being two neighbours;
  2. give the three pairs the three colours, in 3!=63! = 6 ways.

Count the pairings. Sector 11 must be paired with 33, 44 or 55.

Partner 33. Sectors 2,4,5,62, 4, 5, 6 remain. Sector 22 can take 44, 55 or 66: taking 44 leaves the neighbours 5,65, 6; taking 66 leaves the neighbours 4,54, 5; taking 55 leaves 4,64, 6, which are not neighbours. One pairing, {1,3},{2,5},{4,6}\{1,3\},\{2,5\},\{4,6\}.

Partner 55. The mirror image of the previous case. Sector 22 must take 44 (taking 66 would leave the neighbours 3,43, 4). One pairing, {1,5},{2,4},{3,6}\{1,5\},\{2,4\},\{3,6\}.

Partner 44. Sectors 2,3,5,62, 3, 5, 6 remain, and sector 22 can take 55 or 66. Taking 55 leaves 3,63, 6; taking 66 leaves 3,53, 5. Both work, so two pairings, {1,4},{2,5},{3,6}\{1,4\},\{2,5\},\{3,6\} and {1,4},{2,6},{3,5}\{1,4\},\{2,6\},\{3,5\}.

That is 1+1+2=41 + 1 + 2 = 4 pairings, and each gives 66 colourings:
4⋅6=24.4 \cdot 6 = 24.

The answer is (D) 24\boxed{\textbf{(D)}\ 24}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.