2012 AMC 10A Problem 20
Problem 20 of 25HarderCounting & 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 the grid is now entirely black?
Answer choices
Show solution
Solution
The center square must initially be black, contributing probability . The four corner squares form one cycle under the rotation, and the four edge-middle squares form another identical cycle.
For one -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 , the four rotations of , and the two rotations of , for colorings out of .
The same count applies to the edge-middle cycle, independently. Therefore the probability is .
Thus, A is the correct answer.