2022 USAJMO Problems/Problem 2
Problem
Let and
be positive integers. The cells of an
grid are colored amber and bronze such that there are at least
amber cells and at least
bronze cells. Prove that it is possible to choose
amber cells and
bronze cells such that no two of the
chosen cells lie in the same row or column.