2024 USAJMO Problems/Problem 2
Contents
Problem
Let and
be positive integers. Let
be the set of integer points
with
and
. A configuration of
rectangles is called happy if each point in
is a vertex of exactly one rectangle, and all rectangles have sides parallel to the coordinate axes. Prove that the number of happy configurations is odd.