AMC 10 · 2025 · #21

Grade 8 counting
caseworksymmetry-argumentsystematic-enumeration casework ↑ Prerequisites: systematic-enumeration
📏 Long solution 💡 4 insights
Problem
Color each of the 9 cells of a 3×3 grid red, blue, or yellow so that every red cell touches a blue cell along an edge, every blue cell touches a yellow cell, and every yellow cell touches a red cell. Two colorings are the same if a rotation or reflection turns one into the other. Count the different colorings.

Pick an answer.

(A)
3
(B)
9
(C)
12
(D)
18
(E)
27

AMC 10 2025 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Make a Systematic List

The question is a "how many colorings" count, so Tool #2 (Make a Systematic List) is the backbone: once the grid is mostly pinned down, we list every way to finish it. But listing all 3⁹ raw colorings is hopeless, so two ideas cut it down first. Tool #16 (Change Focus) exploits symmetry twice: rotations and reflections merge equal colorings, and relabeling colors along the loop red→blue→yellow→red is itself allowed, which lets us fix the center cell to red and multiply by 3 at the end. Tool #1 (Draw a Diagram) keeps the grid in front of us so each rule is visible, and Tool #3 (Eliminate Possibilities) forces most cells: once the center and one neighbor are set, the loop rule leaves only one legal color for cell after cell.

1STEP 1

Read the rules as a color loop

Restate the three rules as one loop on the 3×3 grid: red must touch blue, blue must touch yellow, yellow must touch red.

red→blue→yellow→red
2STEP 2

Use symmetry to fix the center as red

Shifting every color forward along the loop keeps a coloring legal, so count only red-center grids and multiply by 3.

#colorings = 3×(#with red center)
3STEP 3

Place the forced first neighbors

Fix the center red; rotation puts its blue at the left-middle, and reflection puts that blue's yellow at the top-left corner.

Y & · & · ; B & R & · ; · & · & ·
4STEP 4

Chase the loop around the top

The loop then forces the rest of the top: top-middle red, top-right blue, right-middle yellow — six cells settled.

Y & R & B ; B & R & Y ; · & · & ·
5STEP 5

List every legal bottom row

Only the bottom row is open, and checking every combination leaves exactly 4 legal rows: RRB, YRB, RYB, BYB.

RRB, YRB, RYB, BYB → 4 colorings
6STEP 6

Multiply by the three center colors

Blue-center and yellow-center each give 4 as well, and the three groups never overlap, so the total is 12.

4 × 3 = 12 → (C)
Answer
12
The four red-center grids are all legal and none is a rotation or reflection of another, so they are genuinely different, and multiplying by the three center colors gives 12, matching (C). A direct check by computer of all 3⁹ colorings finds 84 legal ones; grouping them by the square's 8 symmetries collapses them to 12 classes, confirming the count. The plausible wrong answers line up too: (E) 27 ignores symmetry, and (A) 3 or (B) 9 would come from undercounting the four bottom-row options.
💡Key takeaway

Pin down whatever the rules force, use the shape's symmetry to avoid counting the same picture twice, and then just list the few choices that are left.

  • Read the rules as a color loop
  • Use symmetry to fix the center as red
  • Place the forced first neighbors
  • Chase the loop around the top
  • List every legal bottom row
  • Multiply by the three center colors