MathDB
Colouring a N board with 4 colours

Source: Problem 5, Brazilian MO, 2012

November 28, 2012
combinatorics unsolvedcombinatorics

Problem Statement

In how many ways we can paint a N×NN \times N chessboard using 4 colours such that squares with a common side are painted with distinct colors and every 2×22 \times 2 square (formed with 4 squares in consecutive lines and columns) is painted with the four colors?