MathCastle
AIMESuperchallengeAdvanced Number Theory

Advanced Number Theory · Superchallenge problem

Each of the 1212 vertices of a regular 1212-gon is colored red or blue. Find the number of colorings such that no four vertices of the same color form a rectangle (squares included).