MathDB
Classic-like Combo Problem

Source: 2022 IRN TWN Friendly Math Competition P5

June 23, 2022
TaiwanIrancombinatoricsOperations

Problem Statement

Let SS be the set of lattice points whose both coordinates are positive integers no larger than 20222022. i.e., S={(x,y)x,yN,1x,y2022}S=\{(x, y) \mid x, y\in \mathbb{N}, \, 1\leq x, y\leq 2022\}. We put a card with one gold side and one black side on each point in SS. We call a rectangle "good" if:
(i) All of its sides are parallel to the axes and have positive integer coordinates no larger than 20222022. (ii) The cards on its top-left and bottom-right corners are showing gold, and the cards on its top-right and bottom-left corners are showing black.
Each "move" consists of choosing a good rectangle and flipping all cards simultaneously on its four corners. Find the maximum possible number of moves one can perform, or show that one can perform infinitely many moves.
Proposed by CSJL