MathDB
Not Burnside's Lemma

Source: 2013 AIME I Problem 4

March 15, 2013
probabilityrotationAMCAIME

Problem Statement

In the array of 1313 squares shown below, 88 squares are colored red, and the remaining 55 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 9090^{\circ} around the central square is 1n\tfrac{1}{n}, where nn is a positive integer. Find nn. [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]