2012 AMC 12A Problem 15
Problem 15 of 25IntermediateCounting & Probability
A square is partitioned into 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 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 strings with one white, and the strings with two opposite whites: of the possibilities. Hence the corner probability is The same argument applies to the four edge squares.
The center is black at the end only if it started black, with probability Multiplying, the whole grid is black with probability
Thus, the correct answer is A.