MathDB
red or blue unit squares in a nxn board

Source: Estonia IMO TST 2010 p6

April 1, 2020
combinatoricsColoringsquare table

Problem Statement

Every unit square of a n×nn \times n board is colored either red or blue so that among all 2 ×2\times 2 squares on this board all possible colorings of 2×22 \times 2 squares with these two colors are represented (colorings obtained from each other by rotation and reflection are considered different). a) Find the least possible value of nn. b) For the least possible value of nn find the least possible number of red unit squares