AMC 10 · 2023 · #20

Grade 7 geometry-2d
combinations-basicsystematic-enumerationpermutations-basic identify-subproblemscaseworksystematic-enumeration ↑ Prerequisites: combinations-basicsystematic-enumeration
📏 Long solution 💡 3 insights 📊 Diagram
Problem
Each cell of a 3 × 3 grid is colored with one of four colors (red, white, blue, green) so that every 2 × 2 sub-grid contains all four colors. How many such colorings are there?

Pick an answer.

(A)
24
(B)
48
(C)
60
(D)
72
(E)
96

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

How to solve
Strategy Identify Subproblems

The puzzle has a natural two-stage structure (Tool #7 — Identify Subproblems): (i) color the top-left 2 × 2 block in 4! = 24 ways, then (ii) count how many ways the third column and third row can be filled so that all four 2 × 2 sub-grids contain all four colors. By symmetry across the 24 initial choices, fix one (say R-W-B-G clockwise) and multiply at the end. For the completion step, the right column and bottom row each have 2 "local" choices, giving 4 combinations to check (Tool #2 — Systematic List). Tool #1 (Diagram) keeps the grid visible so the dependencies are easy to track.

1STEP 1

Sketch the 3 × 3 grid and mark the four overlapping 2 × 2 blocks; the center cell lies inside all four, making it the most constrained.

4 overlapping 2 × 2 blocks, sharing the center C₂2
2STEP 2

Every 2 × 2 block is a permutation of the four colors, so the top-left block can be filled in 4! = 24 ways; fix one and multiply back later.

#{C₁1, C₁2, C₂1, C₂2} = 4! = 24
3STEP 3

Fix R, W, B, G in the top-left block; now the right column and bottom row each sit in a 2 × 2 block with two colors already set.

R & W & ? ; B & G & ? ; ? & ? & ? ;
4STEP 4

Top-right needs {R, B}, bottom-left needs {R, W}, each in two orders — 4 local options, filtered next by the bottom-right block.

(C₁3, C₂3) ∈ {(R,B), (B,R)}, (C₃1, C₃2) ∈ {(R,W), (W,R)}
5STEP 5

List all 4 combinations of the two binary choices and test each against the bottom-right block for a feasible C₃3.

4 combinations → count survivors
6STEP 6

Three combinations leave the bottom-right block with three distinct colors so C₃3 is forced; the fourth repeats R and dies — 3 valid.

3 valid completions out of 4
7STEP 7

Multiply the stages: 24 top-left colorings × 3 valid completions each = 72, which is choice (D).

24 × 3 = 72 → (D) 72
Answer
72
Spot-check: a row-shift coloring like smallmatrix R & W & R ; B & G & B ; R & W & R smallmatrix has top-left, top-right, bottom-left, bottom-right blocks all reading {R, W, B, G} — valid. The constraint forces every row to be a 2-coloring that repeats with period 2 (and same for every column), so the top-left 2 × 2 pins down the entire pattern up to a choice of which two colors form the alternate row/column — that secondary choice is exactly the 3 completions counted above. 24 × 3 = 72 matches answer (D) and is comfortably between (B) 48 and (E) 96.
💡Key takeaway

The top-left 2 × 2 block can be colored in 4! = 24 ways. For each choice, the right column and bottom row each have 2 binary options, but only 3 of the 4 combined options keep the bottom-right 2 × 2 valid. Multiply: 24 × 3 = (D) 72.