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 , with and integers greater than or equal to . 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 and 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.