A green, blue and white colouring of a board.
Source: South African MO 2014 Q5
October 25, 2014
inequalitiescombinatorics unsolvedcombinatorics
Problem Statement
Let be an integer. An -square is divided into unit squares. Of these unit squares, are coloured green and are coloured blue, and all remaining ones are coloured white. Are there more such colourings for which there is exactly one green square in each row and exactly one blue square in each column; or colourings for which there is exactly one green square and exactly one blue square in each row?