2012 AMC 10A Problem 20

Attempt Problem 20 of the 2012 AMC 10A 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 2012 AMC 10A solutions, or check the answer key.

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

20.

A 3×33 \times 3 square is partitioned into 99 unit squares. Each unit square is painted either white or black with each color being equally likely, chosen independently and at random.

The square is then rotated 9090^{\circ} clockwise about its center, and every white square in a position formerly occupied by a black square is painted black. The colors of all other squares are left unchanged. What is the probability the grid is now entirely black?

49512\dfrac{49}{512}

764\dfrac{7}{64}

1211024\dfrac{121}{1024}

81512\dfrac{81}{512}

932\dfrac{9}{32}

Answer: A
Concepts:basic probabilityindependent eventssymmetrycasework
Difficulty rating: 1980
Solution:

The center square must initially be black, contributing probability 12\dfrac12. The four corner squares form one cycle under the rotation, and the four edge-middle squares form another identical cycle.

For one 44-cycle, the final four positions are all black unless a white square is rotated into a position that was also white. The successful initial colorings are BBBBBBBB, the four rotations of BBBWBBBW, and the two rotations of BWBWBWBW, for 77 colorings out of 1616.

The same count applies to the edge-middle cycle, independently. Therefore the probability is 12(716)2=49512\dfrac12\left(\dfrac7{16}\right)^2=\dfrac{49}{512}.

Thus, A is the correct answer.

← Problem 19#19
Full Exam

Problem 20 in Other Years