Flipping L's
Source: IMO Shortlist 2023 C1
July 17, 2024
IMO ShortlistcombinatoricsAZE IMO TST
Problem Statement
Let and be positive integers greater than . In each unit square of an grid lies a coin with its tail side up. A move consists of the following steps.[*]select a 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 for which it is possible that every coin shows head-side up after a finite number of moves.Thanasin Nampaisarn, Thailand