AMC 10 · 2012 · #15

Grade 8 geometry-2d
probability-basicrotation-isometrycomplementary-counting complementary-countingcasework ↑ Prerequisites: probability-basic
📏 Medium solution 💡 3 insights
Problem
A grid is turned a quarter turn and any square landing on a dark spot is repainted. Find the chance it ends all dark.

Pick an answer.

(A)
$\frac{49}{512}$
(B)
$\frac{7}{64}$
(C)
$\frac{121}{1024}$
(D)
$\frac{81}{512}$
(E)
$\frac{9}{32}$
How to solve
Strategy Identify Subproblems

The turn never mixes corners with edges with the center, so the 9 squares split into three independent groups: the lone center, a loop of 4 corners, and a loop of 4 edges. Once the painting rule is restated as a simple ban on certain white pairs, each group can be counted on its own and the counts multiplied. Breaking the grid into these separate pieces is what turns a tangled picture into three tiny counting jobs.

1STEP 1

See what the turn moves

The turn cycles the corners and the edges in loops.

corners: TL → TR → BR → BL → TL; edges: T → R → B → L → T
2STEP 2

Restate when a square ends white

A spot ends light only if both squares were light.

spot ends white ⇔ (spot was white) ∧ (square turning onto it was white)
3STEP 3

Split into center, corners, edges

The centre, the corners, and the edges split apart.

N_black grid = N_center × N_corners × N_edges, N_center = 1
4STEP 4

Count one 4-square loop

Each four-square loop has 7 good colourings.

1 + 4 + 2 + 0 + 0 = 7 → N_corners = N_edges = 7
5STEP 5

Multiply and divide

Multiplying gives 49/512, choice (A).

P = (1 × 7 × 7)/2⁹ = 49/512
Answer
49/512
The answer 49/512 is a fraction over 2⁹, exactly the shape you expect when every one of the 9 squares is a fair coin flip, and 49 = 7 x 7 is a whole number of favorable grids, so the count is self-consistent. The value is about 0.096, a small but not tiny chance, which fits: needing the center black plus safe patterns in both loops is demanding but far from impossible. Choices (C) 121/1024 and (E) 9/32 do not sit over 512 with an integer top, so they cannot be a whole count out of 512; (A) does.
💡Key takeaway

A quarter turn sorts the squares into a fixed center and two rings of four, so count each ring's safe patterns on its own and multiply.

  • See what the turn moves
  • Restate when a square ends white
  • Split into center, corners, edges
  • Count one 4-square loop
  • Multiply and divide