2024 USAMO Problems/Problem 4

Revision as of 21:55, 29 March 2024 by Renrenthehamster (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Let $m$ and $n$ be positive integers. A circular necklace contains $m n$ beads, each either red or blue. It turned out that no matter how the necklace was cut into $m$ blocks of $n$ consecutive beads, each block had a distinct number of red beads. Determine, with proof, all possible values of the ordered pair $(m, n)$.

Video Solution

https://youtu.be/ZcdBpaLC5p0 [video contains problem 1 and problem 4]