MathDB
black, white and green squares, starting with BW squares in a x b board

Source: 2008 Argentina OMA L3 p6

July 11, 2020
combinatoricsColoringChessboard

Problem Statement

Consider a board of a×ba \times b, with aa and bb integers greater than or equal to 22. Initially their squares are colored black and white like a chess board. The permitted operation consists of choosing two squares with a common side and recoloring them as follows: a white square becomes black; a black box turns green; a green box turns white. Determine for which values of aa and bb it is possible, by a succession of allowed operations, to make all the squares that were initially white end black and all the squares that were initially black end white.
Clarification: Initially there are no green squares, but they appear after the first operation.