MathDB
JBMO Shortlist 2021 C2

Source: JBMO Shortlist 2021

July 2, 2022
JuniorBalkanshortlist2021combinatoricsboard

Problem Statement

Let nn be a positive integer. We are given a 3n×3n3n \times 3n board whose unit squares are colored in black and white in such way that starting with the top left square, every third diagonal is colored in black and the rest of the board is in white. In one move, one can take a 2×22 \times 2 square and change the color of all its squares in such way that white squares become orange, orange ones become black and black ones become white. Find all nn for which, using a finite number of moves, we can make all the squares which were initially black white, and all squares which were initially white black.
Proposed by Boris Stanković and Marko Dimitrić, Bosnia and Herzegovina