Skip to main content

2012 AMC 12A Problem 15

Problem 15 of 25IntermediateCounting & 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 that the grid is now entirely black?

Answer choices

Show solution

Solution

The four corners form one cycle under the rotation, the four edge squares form another, and the center is fixed. These three groups are independent. A position remains white exactly when both it and the square rotated into it were originally white. Thus the corners end black exactly when their cyclic string has no adjacent pair of whites. The allowed strings are the all-black string, the 44 strings with one white, and the 22 strings with two opposite whites: 77 of the 24=162^4=16 possibilities. Hence the corner probability is 716.\frac{7}{16}. The same argument applies to the four edge squares. The center is black at the end only if it started black, with probability 12.\dfrac12. Multiplying, the whole grid is black with probability 12(716)2=49512.\frac12 \cdot \left(\frac{7}{16}\right)^2 = \frac{49}{512}. Thus, the correct answer is A.

More practice

Concepts: basic probability · symmetry · casework

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