MathDB
Problems
Contests
National and Regional Contests
USA Contests
MAA AMC
USAMO
2024 USAMO
4
4
Part of
2024 USAMO
Problems
(1)
beads on a necklace
Source:
3/21/2024
Let
m
m
m
and
n
n
n
be positive integers. A circular necklace contains
m
n
mn
mn
beads, each either red or blue. It turned out that no matter how the necklace was cut into
m
m
m
blocks of
n
n
n
consecutive beads, each block had a distinct number of red beads. Determine, with proof, all possible values of the ordered pair
(
m
,
n
)
(m, n)
(
m
,
n
)
.Proposed by Rishabh Das