2024 USAMO Problems/Problem 4

Revision as of 21:32, 20 March 2024 by Anyu-tsuruko (talk | contribs) (Created page with "Let <math>m</math> and <math>n</math> be positive integers. A circular necklace contains <math>m n</math> beads, each either red or blue. It turned out that no matter how the...")
(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)$.