MathDB
Flipping L's

Source: IMO Shortlist 2023 C1

July 17, 2024
IMO ShortlistcombinatoricsAZE IMO TST

Problem Statement

Let mm and nn be positive integers greater than 11. In each unit square of an m×nm\times n grid lies a coin with its tail side up. A move consists of the following steps.
[*]select a 2×22\times 2 square in the grid; [*]flip the coins in the top-left and bottom-right unit squares; [*]flip the coin in either the top-right or bottom-left unit square.
Determine all pairs (m,n)(m,n) for which it is possible that every coin shows head-side up after a finite number of moves.
Thanasin Nampaisarn, Thailand