MathDB

2

Part of 1981 Kurschak Competition

Problems(1)

1/2 n^2 colors in a nx n board

Source: 1981 Hungary - Kürschák Competition p2

10/10/2022
Let n>2n > 2 be an even number. The squares of an n×nn\times n chessboard are coloured with 12n2\frac12 n^2 colours in such a way that every colour is used for colouring exactly two of the squares. Prove that one can place nn rooks on squares of nn different colours such that no two of the rooks can take each other.
combinatoricsColoring