Skip to main content

2012 AMC 10A Problem 20

Problem 20 of 25HarderCounting & Probability

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?

Answer choices

Show solution

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.

More practice

Concepts: basic probability · independent events · symmetry · casework

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.