MathDB
The Strangest Problem in 2024 IMOC

Source: 2024 imocsl C6 (Boring Competiton P4)

August 8, 2024
combinatoricsIMOC

Problem Statement

On an m×nm\times n grid there's a snail in each cell. Each round, the snail army can choose four snail and make them perform the complete Quadrilateral Dance, which is rotating the four snails clockwise by 9090 degrees, moving each one to an adjacent cell. Find all pairs of positive integers (m,n)(m,n) such that the snails can achieve any permutation by performing a finite number of times of Quadrilateral Dance.
Proposed by chengbilly