Not Burnside's Lemma
Source: 2013 AIME I Problem 4
March 15, 2013
probabilityrotationAMCAIME
Problem Statement
In the array of squares shown below, squares are colored red, and the remaining squares are colored blue. If one of all possible such colorings is chosen at random, the probability that the chosen colored array appears the same when rotated around the central square is , where is a positive integer. Find .
[asy]
draw((0,0)--(1,0)--(1,1)--(0,1)--(0,0));
draw((2,0)--(2,2)--(3,2)--(3,0)--(3,1)--(2,1)--(4,1)--(4,0)--(2,0));
draw((1,2)--(1,4)--(0,4)--(0,2)--(0,3)--(1,3)--(-1,3)--(-1,2)--(1,2));
draw((-1,1)--(-3,1)--(-3,0)--(-1,0)--(-2,0)--(-2,1)--(-2,-1)--(-1,-1)--(-1,1));
draw((0,-1)--(0,-3)--(1,-3)--(1,-1)--(1,-2)--(0,-2)--(2,-2)--(2,-1)--(0,-1));
size(100);
[/asy]