red and blue squares in 123 x 123 board
Source: 2012 Cuba MO 1.3
September 18, 2024
combinatoricsColoring
Problem Statement
On a board, each square is painted red or blue according to the following conditions:a) Each square painted red that is not on the edge of the board has exactly blue squares among its neighboring squares.b) Each square painted blue that is not on the edge of the board has exactly red squares among its neighboring squares.Determine the number of red-painted squares on the board.