MathDB

C3

Part of 2014 Indonesia MO Shortlist

Problems(1)

coloring with 2 colours a mxn chessboard iff m \cdot n is even

Source: INAMO Shortlist 2014 C3

7/13/2019
Let nn be a natural number. Given a chessboard sized m×nm \times n. The sides of the small squares of chessboard are not on the perimeter of the chessboard will be colored so that each small square has exactly two sides colored. Prove that a coloring like that is possible if and only if m⋅nm \cdot n is even.
perimeterColoringChessboardcombinatorics